I just thought of one that I haven't seen listed yet.
Don't forget about Abba's "Take a Chance On Me".
Of course with the intention of embarassment you might want to try something from New Kids on the Block or Tiffany!

Besides with all the good suggestions in this thread there's no reason you couldn't sing more than one song to her.
