Op 5 oktober, maar dan in 1985, komt Sandra binnen in de Nederlandse Top Veertig met ‘(I’ll Never Be) Maria Magdalena’. Het nummer werd geschreven door Michael Cretu, Hubert Kemmler, Markus Löhr en Richard Palmer-James. ‘Maria Magdalena’ was afkomstig van haar eerste album ‘The Long Play’ en viel goed in de smaak bij de radio DJ’s . Zo sleepte Sandra er een TROS Paradeplaat mee binnen. De Duitse zangeres bracht als 14 jarige al haar eerste plaatje uit: ‘Andy mein Freund’. Het eerste commerciële succes boekte Sandra , toen ze in 1979 de leadzangeres werd van Arabesque. Deze groep was vooral populair in Japan. De groep bracht er 16 albums uit, waaruit 30 singles getrokken werden.
In 1985 viel Arabesque uit elkaar en begon Sandra met een solocarrière in Duitsland. Met de single ‘Japan Ist Weit’ had ze geen succes. (dit was de Duitstalige versie van ‘Big in Japan’ van Alphaville). Haar vriend Michael Cretu, die al jarenlang producer was van veel bekende Duitse artiesten (o.a. Goombay Dance Band, maar ook de oprichter van Enigma), creëerde daarop een team van nieuwe mensen. Eén van de mensen van het nieuwe team, tekstschrijver Hubert Kemmler (Hubert K.), kwam met het idee de nieuwe single te vernoemen naar ‘Maria Magdalena’, een vrouw uit het Nieuwe Testament. De single werd een grote internationale hit en bereikte in de Nederlandse Top Veertig de eerste plaats. Het stuk synthesizer uit de intro van ‘Maria Magdalena’ werd in 1992 gesampled door 2 Unlimited voor hun hit ‘Twilight Zone’. In 1993 werd de single van Sandra heruitgegeven in een remix-dance versie.
