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 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. The single artwork was photographed by Robert Erdmann. "What Do I Have To Do?" received very positive reviews from many music critics. While reviewing the album "Rhythm of Love" (1990), Chris True from Allmusic highlighted the song as an album standout. While reviewing "Ultimate Kylie", Mark Edwards from Stylus Magazine gave it a positive remark, saying along with "Shocked", "Give Me Just a Little More Time"; "were