W 2000 roku Leandros wydała płytę długogrającą zatytułowaną Jetzt!, a rok później – krążek pt. Mit offenen Armen. W 2003 roku nawiązała współpracę ze znanych greckim kompozytorem Mikisem Theodorakisem, efektem czego była premiera płyty zatytułowanej Singt Mikis Theodorakis. W 2006 zgłosiła się do udziału w niemieckich eliminacjach do 51. Konkursu Piosenki Eurowizji z utworem „Don't Break My Heart”, z którym zajęła ostatnie, trzecie miejsce w finałowej stawce selekcji, zdobywając ponad 213 tys. głosów od telewidzów.
W 2011 roku ponownie nagrała swój przebój „L'amour est bleu”, który pod nowym tytułem „C'est bleu” znalazł się na płycie pt. The Big Mash Up niemieckiego zespołu Scooter.
Życie prywatne W 1982 roku Leandros wyszła za mąż za greckiego przedsiębiorcę Ivana Zissiadisa, z którym ma syna Leandrosa Zissiadisa (ur. 1980). Para rozstała się w 1986 roku, a niedługo później wokalistka wzięła ślub z Enno von Ruffinem, z którym ma dwie córki: Maximilianę (Milanę) (ur. 1985) i Alessandrę (ur. 1986).