Oliver Martinez

As she was gearing up to release her ninth album 'Body Language' - which included the hits 'Slow' and 'Red Blooded Woman' - in 2003, Kylie found love once more with French actor Olivier Martinez. He was there to support the 'Can't Get You Out of My Head' legend when she was diagnosed with breast cancer in 2005 and she explained he would look after her on "particular dark days" by taking her for a ride round Paris.

But, a year after she was declared cancer-free in 2006, the pair called it quits.

They insisted their decision to part was "mutual and amicable".