That's funny.
I sing Bruno Mars' "Just The Way You Are" (down 2 half steps). I can see why the girls want to sing his stuff.
Lately, all the females ask for Adele. I wouldn't think she'd be easy to sing, but I have heard a lot of above average renditions.
Oh, and don't call me "Sir" at one of my shows or I will refer to you by your last name (with the appropriate Ms. or Mr.) for the rest of the night.