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

The song was remixed for the single release and debuted on the UK chart at #11 in February 1991, peaking 2 weeks later at #6. It spent a total of two months on the UK singles chart. It gained top 10 status in Finland, Iceland and Ireland and top 20 in Australia and Belgium.

It remains one of Kylie's most popular songs.