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
Don't Know What to Do radio on 29 November 2010. "Don't Know What to Do" debuted on the New Zealand Singles Chart on 27 July 2009 at #36. The song has so far peaked at number 10, becoming Rumble's second consecutive top 20 single as a solo artist and his first top ten hit. "Don't Know What to Do" also debuted on the Top 40 the same week Dane's previous single "Always Be Here" drops out of the Top 40. On 31 January 2010, "Don't Know What to Do" was certified Gold with sales of over 7,500 in New Zealand. The music video for "Don't