In 1981 she recorded the album "Love is Alive" including duets with Demis Roussos, Johnny Hallyday and US star David Soul for a United Nations Benefit. Also in 1981 she released the album "Ich gehe neue Wege" and its Greek version, "Irtha Yia Sena". This comeback was consolidated in 1982 by the success of the song "Verlorenes Paradies" from the same titled next album which saw Leandros back in the upper reaches of the singles charts in many territories after a few years absence. It was also recorded in Dutch.