"What Do I Have to Do" is a song performed by Australian recording artist and songwriter Kylie Minogue taken from her third studio album Rhythm of Love (1990). The song was written and produced by . Originally, the song was planned to be released after the single "Better the Devil You Know", but instead "Step Back in Time" was released and this was released as the third single on 21 January 1991. The song received positive reviews from most music critics, who thought the song was an instant rave classic.

The song peaked at number eleven in her native Australia. The song did however peak at number six in the United Kingdom, becoming a success there. The song was also a minor hit in France and The Netherlands.

The song has been performed on most of Minogue's concert tours, including her Rhythm of Love Tour, Let's Get to It Tour and Intimate and Live Tour. The song has also been performed at the Showgirl: The Greatest Hits Tour and the Homecoming Tour, and has been most recently been performed at her Aphrodite World Tour.

There are three official promotional mixes of the song. The early unreleased first version 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.

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 as the third single off the album instead, and the track was specially remixed for single release. The 1999 biographical book Girl Next Door identified this track as Kylie's favourite to perform live.

...
Wikipedia