She was only a member of the audience, but when all participants had finished performing and the jury was discussing the results, Sandra walked onto the stage, persuaded the DJ to put on the German version of a song made famous by Olivia Newton-John and started singing. The impromptu performance gained considerable recognition and led to the release of her first single, which was a children's song about a pet dog, 'Andy mein Freund'. The single, however, performed poorly on charts at that time dominated by disco mania. Sandra won international success in 1985 with a song '(I'll Never Be) Maria Magdalena', which topped the charts in 21 countries worldwide and reached top 10 in further five. Her first album, The Long Play (1985), reached number 12 in her home country of Germany and was a top 10 success in Scandinavia. The follow-up single, 'In the Heat of the Night', continued her international success, reaching number two in Germany and top 10 positions in many European countries. The song also earned Sandra second place at the Tokyo Music Festival in 1986. 'Little Girl' became the third single from the album in 1986, with the music video filmed in Venice, but met with moderate success. Shortly after the release of The Long Play, Sandra moved to London for six months, where she worked with singing instructor Helena Shelen and took drumming lessons to practice her timing.
She also joined a language school, where she worked on her English skills, while she spent weekends in Munich recording new songs. Sandra and Michael married in January 1988 and relocated from Munich to the Spanish island Ibiza to work on what would be Sandra's third studio album.