Anderson's first notable release was the song Dance Dance Dance which appeared in the 1983 film Scarface as well as on its soundtrack. The song Dance Dance Dance became iconic in the following years due it its use in the scene where Octavio the Clown is gunned down. The song also appeared on the US 7" version of Debbie Harry's single Rush Rush, another song from the Scarface soundtrack. Dance Dance Dance was also featured in the 2006 video game Scarface: The World Is Yours.
Featuring with Limahl, Anderson sung the No. 1 hit The NeverEnding Story, the theme song for the 1984 eponymous film. Her lyrics were recorded in America separately from Limahl's and accordingly she did not appear in the music video. One of Limahl's back up singers, Mandy Newton, lip synced Anderson's lyrics for the music video. Limahl and Anderson only performed the song together on a few occasions, including on the TV series Solid Gold and American Bandstand.