En 1979 se une a la banda Arabesque y graban un álbum con Sandra como vocalista principal en los estudios "Europasound Studios" en Offenbach, cerca de Frankfurt.
Uno de los músicos que estaba allí era el tecladista Michael Cretu. Sandra y Michael descubrieron que celebraban su cumpleaños el mismo día, con cinco años de diferencia, y se hicieron buenos amigos.
Con Arabesque comenzó una nueva etapa en la vida de Sandra. Por primera vez se alejó de su familia, presentándose en escenarios y televisión extranjeros, dando entrevistas, cantando en conciertos y promocionándose. El grupo se convirtió en un éxito, y Sandra para su décimo sexto cumpleaños ya era una estrella.
Arabesque fue particularmente famoso en Japón. Logró éxito en varios países y alcanzó los top 10 con el tema "Marigot Bay" 1981 en Alemania. Después de nueve álbumes, sin embargo, las diferencias en los gustos musicales y el fin de la popularidad de la música disco sentenció el rompimiento final de la banda.
Sandra y Michael, ahora involucrados sentimentalmente, se mudaron a Munich, donde Michael pronto creó su propio estudio, llamado "Data-Alpha".
Su primer sencillo juntos 1984 fue un cover de la canción de Alphaville Big in Japan, (Japan ist Weit), una manera apropiada de describir la creciente fama de Sandra en ese punto. Desafortunadamente la canción fracasó en alcanzar los topes de los charts.
De todas maneras, con su grupo, ahora simplemente conocido como Sandra, persistió hasta alcanzar el exito.
Su primer álbum, The Long Play (1985), alcanzó el top 20 en su país natal, mientras que el sencillo "Maria Magdalena" lideró los charts en 21 países, y entró en los top 10 en cinco países.
Aunque "Maria Magdalena" ya había sido número uno en algunos países europeos, le tomó algún tiempo hacer los mismo en Alemania donde permaneció en los top 20 por 16 semanas.
El siguiente sencillo del álbum fue "In The Heat Of The Night". En el video musical, Sandra se presentaba en una sauna repleto de hombres semi desnudos. Aunque la canción ascendió rápidamente al número uno en Suiza e Israel, estuvo en el número dos en Alemania por un par semanas, no siendo capaz de superar a "Nikita" de Elton John.
Sin embargo, la canción le dio a Sandra el segundo lugar en el Festival de Música de Tokio más tarde en 1986. "Little Girl" fue el tercer sencillo con video musical filmado en escenarios en Venecia.
El segundo álbum de estudio de Sandra Mirrors ("Espejos", 1986) reflejó el continuo desarrollo musical de Michael Cretu. En este álbum, él usó el talento como cantante y compositor de Hubert Kemmler (quien ya era un cantante popular en Alemania conocido como Hubert Kah).
"(Don't Cry) The Breakup of the World" fue el primer tema de este álbum, escrito es respuesta al Accidente de Chernóbil en 1986. "Innocent Love" fue el primero de cuatro exitosos sencillos de este álbum, entrando al Top 20 alemán en el número 11.
En 1988 Sandra grabó el álbum Into a Secret Land (En una Tierra Secreta), alejándose de alguna manera del electro-pop hacia un sonido más seductor y misterioso. Éste prometía ser un gran éxito y del álbum se extrajeron cuatro sencillos que se convirtieron en hits.
El primer sencillo fue "Heaven Can Wait", acompañado por un video donde Sandra baila y canta en una playa mediterránea. El tema "Secret Land" entró en las listas alemanas en el número siete y fue número uno en Israel.
Pese a que en Alemania siempre ha sido poco apreciada por el estilo de su música, Sandra es una persona mucho más conciente de lo que sus críticos pueden imaginar. Ella siempre ha amado y se ha preocupado por los animales.
Siendo partidaria de la defensa de los derechos animales y de la conservación natural, ella participó en el proyecto "Artists United for Nature" (Artistas Unidos por la Naturaleza) en 1989. En la canción "Yes We Can" participaron, entre otros, Brian May, Harold Faltermeyer y Chaka Khan.
También ha protestado fuertemente contra sus compatriotas germanos, debido a que en 1991 grupos neo-nazis atacaron y mataron personas extranjeras en la Alemania del Este. Ella se ha sentido avergonzada por su gente y ha comentado que incluso en Ibiza ha tenido que dar explicaciones por ser alemana.