 According to Contactmusic.com, Williams had played the song to Madonna shortly after writing it, receiving a positive reaction.Musically, the song was inspired by Kraftwerk's 1983 single, "Tour de France".After playing the track, Williams asked Pet Shop Boys if they can include something inline in "She's Madonna", following which the latter song was composed.