Vanessa Paradis

Though she's most famous in the U.S. as being Johnny Depp's long-term love, Vanessa Paradis became a huge star in Europe in the '90s, aged 14, when she sang the disconcertingly sultry French ballad "Joe Le Taxi." She's released a clutch of decent albums since then, and tonight plugs her latest, Une Nuit a Versailles.