Originalmente, "Falling" era una canción con el estilo de la música de Minogue con Stock, Aitken & Waterman, que fue grabada en las sesiones del álbum de Pet Shop Boys de 1993, "Very".