Back in the 1980s, Kylie and Jason Donovan were a celebrity couple long before anyone had ever heard of David Beckham or Posh Spice.
But they broke up and Kylie was linked with a string of men including INXS singer Michael Hutchence and Robbie Williams.
For the last couple of years, Kylie was going out with male model James Gooding.
She seemed very happy, but there were lots of rumours in the papers about him seeing other women.
They split up in the spring of 2002. Since then she's not had a steady boyfriend.