In 1983 came the album "Vicky" containing the popular song and single "Grüße an Sarah" which is regularly still sung in concerts often a cappella with the other musicians and vocalists making the sounds of the beats and instruments vocally to combine with Leandros' main vocal. Later in 1983 she recorded again in Dutch a song specially for the Dutch-speaking market; "Ver van het leven". In 1984 the French version - "A l'Est d'Eden" - was a big success in France reaching #2 on the singles chart. This single and corresponding album ("Vicky") gave Leandros a notable comeback in Canada and she toured there after a gap of many years in 1985. Two more single releases from the album also became Canadian hits - "Tu as sept Ponts a traverser" and "Salut bien Sarah" the French version of "Gruesse an Sarah".