"Er, no thanks." replied the youth who'se name was Donnnie as he walked by "I'm sorta in a bit of a hurry."
Genie couldn't understand. This body would normally have men fighting over her. If this didn't turn him on, what would?
She could easily find out. Genies had the power to read people's thoughts and uncover their deepest desires. She could find out which form he was most seduced by and lie in wait for him again.
Alternitively she could just reveal herself as a genie with the old "Alladdin's Lamp" routine.