Bekannt wurde sie Mitte der 1960er Jahre mit Liedern wie
Mein Freund, der Baum
Sehnsucht (Das Lied der Taiga)
Zigeunerjunge
Im Alter von 25 Jahren kam der Durchbruch:
Sie konnte ihre ersten Erfolge Zigeunerjunge und Sehnsucht (Das Lied der Taiga) in den Hitparaden verbuchen. Doch die auf ihr Image maßgeschneiderten Lieder stellten sie nicht zufrieden, sie wollte mehr als nur slawisch-folkloristisch orientierte Schlager singen. Alexandra fand Kontakt zu französischsprachigen Chansonniers wie Salvatore Adamo, Gilbert Bécaud und Yves Montand. Doch es gab mehrfach Auseinandersetzungen mit Komponisten, Textern und Produzenten, da sie immer mehr darauf bestand, auch ihre eigenen Texte und Lieder herauszubringen.
Das Lied Mein Freund, der Baum komponierte und textete sie selbst.
Mit Udo Jürgens gab es eine Freundschaft und Zusammenarbeit, es entstand das Lied Illusionen, zu dem er die Musik und sie den Text schrieb.
