Vicky Leandros

The winner of the 1972 Eurovision Song Contest, where she became the latest in a long line of foreign vocalists to represent the tiny principality of Luxembourg, Vicky Leandros made her first recording in 1965 at the age of 13.

(She debuted at Eurovision two years later, in 1967.) Her singles were recorded in many different languages, making her one of the first pan-European superstars.

Her fame soon spread to Japan, South Africa, the Middle East, and Canada, then reached the U.K.