The song had gone through many incarnations; it began as an instrumental track written by Stannard and Gallagher titled "Sunset River", and when the two began working with Minogue, lyrics were added and changes were made to the music.
Pjesma je prošla kroz mnoge promjene; prvobitno bila je instrumentalna pjesma koju su napisali Stannard i Gallagher nazvana "Sunset River", i kad su počeli raditi na njoj s Minogue, dodan je tekst i napravljene su promjene u glazbi.