La base del demo de la canción fue un remix de los Pet Shop Boys eventualmente abandonado de su cover de la canción de Village People "Go West" y se decidió entregar la canción a Minogue para grabarla.