Sandra begynte som sanger i trioen «Arabesque» (1979–1984). Hun startet solokarrieren etter dette og fikk umiddelbar suksess. Hun har også deltatt på sin eksmann Michael Cretus prosjekt «Enigma», som fikk flere Topp-10 plasseringer i USA og Storbritannia. Cretu var hennes manager, produsent og komponist fra begynnelsen på solokarrièren. Hennes største hits i tillegg til «Maria Magdalena» er «In the Heat of the Night» (1985), «Hi! Hi! Hi!» (1986), «Everlasting Love» (1987), «Heaven Can Wait» (1988) og «Hiroshima» (1990).