What Do I Have to Do is synth orienated and has multilayered vocals. Much of the synth was omitted and the drums, bass and vocals were toned down for the second album version. The third version, the 7" Mix, contains a newer drum track, multilayered vocals in the chorus and relies much less on the synthesizers on the album version. This version of the song also contains samples from American comedian Sam Kinison, and was used for the music video. Originally, "What Do I Have To Do" was planned to be released as the follow-up single to "Better the Devil You Know", but was later released
What Do I Have to Do Amazon.co.uk, "Her most outrageous but greatest video moment is where she parodies certain movie stars in the chic video for "What Do I Have to Do?", and because of her heavy eye make-up almost earns herself the title drag-queen Kylie (watch out for sister Dannii who briefly stars in the video, wearing a blonde wig)." These are the formats and track listings of major single releases of "What Do I Have to Do". Minogue performed the song on the following concert tours: The song was also performed on: What Do I Have to Do "What Do I Have to Do"