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 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"