"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 Stock, Aitken & Waterman. 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 a instant pop classic song.