Mais c'est en 1978 que tout va changer : Elle remplacera une des trois chanteuses du groupe « Arabesque » qui connaît déjà un important succès notamment au Japon. Arabesque aura produit à ce jour une dizaine d'albums.

C'est lors d'une tournée au japon qu'elle fait la rencontre du claviériste du groupe, Michael Cretu. En 1984 le groupe se sépare et elle commence ensuite une carrière solo, une petite tentative soldée par un échec : la reprise en allemand d'Alphaville (Big in Japan, clin d'œil à son succès nippon). Mais c'est à l'occasion de Noël de l'année 1984 que Michael Cretu lui offrira une chanson qui sera un véritable succès en Europe, Maria Magdalena, le 1er single d'une belle carrière.

Les albums s'enchainent et durant les années 1980, elle cumulera les succès internationaux. Micheal et Sandra se marieront discrètement le 7 janvier 1988. La décennie suivante, là où la barrière entre la variété et la musique pour dancefloor se fait plus marquée, ses chansons ne marqueront plus les esprits. L'album de 1992, Close to Seven, sera très empreint des sonorités de l'autre production importante de Michael, Enigma. Dès lors elle se fera beaucoup plus discrète, ayant donné la priorité à sa vie privée ; elle mettra au monde deux jumeaux, Nikita et Sebastian, le 6 juillet 1995. Elle rejoint régulièrement son mari pour prêter sa voix aux albums d'Enigma.