I was also sent by a princess!
Pick history and try bonding with Suzette before the ball. You should know what to do by then!
Afterwards, steal the gem and tell her the truth.