Después de una improvisada presentación de la canción en un evento de caridad "Australian rules football" con el elenco de la telenovela australiana Neighbours, Minogue firmó un contrato con Mushroom Records para lanzar la canción como un sencillo.