Originalmente ofrecieron la canción a la cantante australiana Kylie Minogue para su noveno álbum de estudio, "Body Language" de 2003, pero Minogue la rechazó.