"I went to this wax salon and she recognized me before I took my clothes off," Rihanna said recently on "The Graham Norton Show." "I think she couldn't wait until we were alone and she could ask for an autograph or a picture or something.

"Every time time I get a wax I specify the lady is old and speaks Russian and no English and she was a 25-year-old American and she was basically like, 'I know who you are, you're Rihanna!' I was like, 'Awkward!'"