Iba a ser lanzado en el álbum Let's Get To It pero no fue incluida y después la lanzó como segundo sencillo de su primer recopilatorio Greatest Hits.
El vídeo musical fue filmado en Río de Janeiro.
La canción fue usada en un comercial de los Estados Unidos entre el 2005 y el 2006.
Ésta ha sido citada varias veces como una de sus canciones favoritas, y a diferencia de Finer Feelings y What Kind of Fool (Heard All That Before) sí fue incluida en el último recopilatorio por el momento de Kylie, Ultimate Kylie.
Esta fue la última canción que hizo Minogue con PWL y Stock Aitken Waterman.