"What Do I Have to Do" is a song performed by Australian singer-songwriter Kylie Minogue 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 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 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. Background 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 than on the album version. This version of the song also contains samples from American comedian Sam Kinison, and was used for the music video. In the UK, a limited edition 7″ single came with postcards with shots from the video. 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 released as the third single off the album, and the track was 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. Reception Critical response "What Do I Have To Do?" received positive reviews from many music critics. Jason Shawahn from About.com said the song, along with "Better the Devil You Know" and "Wouldn't Change a Thing", "are nothing if not pop masterpieces." He also labeled it as a "pop classic".