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