According to Thornalley, the song was performed live by Ednaswap and recorded by another Danish singer in 1993. Ednaswap released their first recording of the song in 1995. Later, in 1997, Thornalley worked with Imbruglia and suggested that she cover the song.