I expect you to make this an ongoing thing...since she gets embarrassed so easily. Next time your at a big store have them page her over the intercom. Another good one is to tell ppl at a restaraunt it's her birthday (works well with the ones that sing).
Be sure you film it and post.