Vanessa Paradis was only 14 when she sang this ode to a cabbie named Joe. Completely in her native language of French. The surprise? It became a hit in the UK. She was already a bit of a star in her native France, but no one else knew who she was. They did now. Of course, after this, she became an international model and Johnny Depp's girlfriend, but this is where it all started.
Even in French, it is clear that the song is innocent and fun and sweet. It's a shame it was never a hit on this side of the Atlantic. Enjoy it!
Update: I wanted to add this version of the song from 2009. It's got a smokier feel, but it's still pretty cool. More than 20 years later, she's still got stage presence.