In 1972 she represented Luxembourg at Eurovision for the second time and won the contest with the song "Après Toi". Translated into English as "Come What May" it was also a hit in the UK reaching #2 on the UK Singles Chart. The song peaked at number 23 in Australia. Globally it sold over six million copies, and was awarded a gold disc. Leandros recorded the song in seven languages. Later in the year she released her version of the Theodorakis composition "O Kaymos (Sorrow) (The Love in Your Eyes)" which became a hit all over the world in various language versions. It peaked at #40 in the UK Singles Chart. In 1973 "When Bouzoukis Played" became another massive selling world hit in several languages reaching #44 in the UK chart. and 45 in Australia. In 1974 she recorded "Theo, wir fahr'n nach Lodz" a song that was a #1 hit in Germany. She also found much success in South Africa during the 1970s.