What Do I Have to Do What Do I Have to Do "What Do I Have to Do" is a song performed by Australian singer 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 an instant rave classic. The song
What Do I Have to Do great songs and suddenly Kylie was a little bit cool." Jason Shawahn from About.com said along with "Better The Devil You Know" and "Wouldn't Change a Thing"; "are nothing if not pop masterpieces." He also labelled the song as a "pop classic". NME voted the song as the thirtieth best track of 1991. "What Do I Have to Do" debuted at number twenty-seven on the Australian Singles Chart, until rising and peaking at number eleven, staying there for two consecutive weeks. The song then debuted at number ninety-nine on the Dutch Top 40, until peaking at number eighty-one for one