Le 25 mars 1972, Vicky est désignée à nouveau pour défendre les couleurs du grand-duché de Luxembourg au Concours Eurovision de la Chanson à Edimbourg, elle remporte cette fois la victoire haut la main, devant le Royaume-Uni, l'Allemagne et les Pays-Bas, avec "Après Toi" composé par Leo Leandros et dirigé par Klaus Munro, émouvante ballade sur le thème de la rupture qui connait un succès phénoménal dans le monde entier en 7 langues, notamment n°1 dans le Benelux, n°2 en France et au Royaume-Uni. Après deux participations au Concours Eurovision de la Chanson, Vicky Leandros détient sans doute le record des ventes attaché à cette compétition, sans omettre qu'en 1972, selon les bilans de Billboard aux États-Unis, Record Mirror en Angleterre et Musikmarkt en Allemagne, elle est l'interprète qui a vendu le plus de disques à travers le monde.