Josephine Baker
Here's a not so random photo from Madame Tussaud's. OK, I couldn't help myself. Josephine Baker is considered to be one of the most sensual performers of all times. In 1925 she went to Paris and became famous for her performances in the Revue Negre and Folies Bergere.