Op 22 april 1972 bereikt Vicky Leandros de eerste plaats in de Veronica Top Veertig met ‘Apres Toi’. De Grieks-Duitse zangeres Vicky Leandros was door Luxemburg afgevaardigd naar het Britse Edinburgh. En ze won! Vicky liet Engeland achter zich met New Seekers (Beg, Steal or borrow) en o.a. Sandra & Andres, die voor Nederland verdienstelijk 4e werden met ‘Als het om de liefde gaat’. Het was niet voor het eerst dat Vicky Leandros deelnam aan het Songfestival. Vijf jaar eerder, in 1967, nam ze deel met ‘L`amour est bleu’. Ook toen kwam ze uit voor Luxemburg.
Ze behaalde er een vierde plaats mee. Dit liedje werd in Nederland een bescheiden succes, maar opmerkelijk genoeg werd het nummer in 1968 een enorme hit in Amerika. Maar dan in de instrumentale versie van Paul Mauriat. Menke Panas en Klaus Munro schreven het winnende liedje ‘Apres Toi’, dat vier weken de Nederlandse hitlijst aanvoerde. Tot augustus 2012 was dit de grootste Eurovisie Songfestival hit ooit. ‘Apres Toi’ was Vicky`s eerste hit in Nederland. Er zouden vele hits volgen, zoals ‘Ich habe die Liebe geseh`n’, ‘St. Tropez, gitarren bei Nacht’ en ‘Theo, wir fahren nach Lodz’.