W 1972 roku Leandros ponownie wzięła udział w Konkursie Piosenki Eurowizji, po raz drugi reprezentując Luksemburg, tym razem z utworem „Après toi”, z którym wystąpiła podczas finału widowiska w 1972 roku. Podczas koncertu finałowego imprezy zdobyła łącznie 128 punktów i zajęła pierwsze miejsce, wygrywając cały konkurs. Po wygranej wydała utwór w sześciu innych wersjach językowych: niemieckiej („Dann kamst du”), włoskiej („Dopo te”), greckiej („Mono esi”), hiszpańskiej („Y después”), japońskiej („Omoide ni ikiru”) i angielskiej („Come What May”), która dotarła do drugiego miejsca krajowej listy przebojów. Singiel osiągnął sukces komercyjny na świecie, uzyskując sprzedaż ponad 6 milionów egzemplarzy. W tym samym roku wydała swój kolejny album studyjny zatytułowany "Après toi", który został wydany także w angielskiej, greckiej i niemieckiej wersji językowej.