Según el website "Top of the Pops" de la BBC, Williams le cantó parte de la canción a Madonna tras escribirla, recibiendo una reacción positiva.