Following the release of their cover of Stevie Wonder's "I Believe" in 1994, the duo recorded the track with producers Barry Leng and Duncan Hannant.

[2] Upon release, the track reached number 30 in the UK Top 40 in November 1995, before falling to 49 the following week, then to 65.

Tim Jeffery from British magazine Music Week's RM Dance Update rated "Runaway" four out of five, writing, "A refreshingly unusual and original track that has a long drown out intro that's not quite ambient as there's a breakbeat snapping away faintly in the background but the warm strings, synths and female vocals sound effects certainly have a relaxing vibe.

The track suddenly shifts up a couple of gears into Nu-NRG territory with a pulsing bassline and stabbing synths for a powerful finale.

"[4] Another editor, James Hamilton described it as a "lisping and squawking sometimes painfully shrill UK girl duo's catchy Euro style romp".