She asked the lady for a unicorn on one cheek and "some magic" on the other cheek. The "magic" ended up being some sparkly stars.
This is her 'I'm a badass unicorn eating this badass plum' face:
Thankfully it all came off easily with baby wipes. So says my trusty babysitter that night (Hi Amy!).