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

Producers Stock Aitken Waterman conceived the track as a response to the surging popularity of rave and techno music in the UK.

[1] Quentin Harrison from Albumism noted it as "luxuriant electro-pop", adding that Ian Curnow and Phil Harding "rework it into an appetizing, but accessible house ditty that emphasizes unity between the single's beat and Minogue's supple vocal.

"[2] While reviewing Rhythm of Love, Chris True from AllMusic highlighted the song as an album standout.

"[10] Caroline Sullivan from Smash Hits called it "supreme", and felt the song "sees a return to the reassuring old Kylie-sound".

[11] Jonathan Bernstein from Spin viewed it as a "knockout" pop single", that "mirrored her evolution from tomboy to dreamboat.

[15] English DJ and record producer Nicky Holloway chose "What Do I Have to Do" as one of his top 10 vinyl thrills in 1996, saying, "I've had so much fun with this over the years.

"[16] In 2020, Alexis Petridis of British daily newspaper The Guardian ranked the song at number 12 in his "Kylie's 30 greatest singles" list, adding that it was "great, a shamelessly pop-facing take on Italo-house".

", adding: "The trio rose to the challenge, coming up with better songs and a hipper, less generic production style: house-fuelled, monster-chorused, "What Do I Have to Do" sparkles.

The accompanying music video for the song was directed by Dave Hogan, who says he was offered the commission without needing to pitch ideas in advance.

[5] He and Minogue later agreed on the visual style of the project after sharing an enthusiasm for a photo feature in Vogue Italia.

", 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).