Kylie Minogue prefers "complex" men

The 'All The Lovers' singer, who has previously dated Michael Hutchence and Olivier Martinez, branded her relationship with model Andres Velencoso the "most fulfilling relationship" of her life so far.

She is quoted by Virgin Media as saying: "Is it the most fulfilling relationship I've had? It is, strangely. He's very normal but also fabulous.

"I've learnt I can still be in a fulfilling relationship. After you have a break up you wonder, can you do this again? And soon we will have been together for two years, which have gone really quickly."

The star added: "I'm not naming names but I've been attracted to complex characters. We're all complex on a certain level but it depends how much of that comes into your relationship."