Kylie Minogue has a new mystery man in her life. The '2 Hearts' singer, who split from long-term lover Olivier Martinez last February, has revealed she is "not totally alone" and is enjoying the dating game.

The 39-year-old beauty said: "I enjoy dating, so I am not totally alone - don't worry about it."

"It's not so long ago that I came out of my last relationship."

Kylie - who was given the all-clear from breast cancer in 2006 - is confident she will find her 'Mr. Right' but insists she's not actively looking for him at the moment.

She told an Australian TV show: "A year has gone by really quickly with me getting well and just trying to embrace health as much as possible."

"So I haven't really had that much time to sit and feel like, 'Where's Mr. Right?' I am sure he is making his way. Top of my list is charisma and I would like him to be creative for sure."

Kylie - whose chances of naturally conceiving a baby were significantly reduced after she underwent treatment for breast cancer - recently accepted she may never be a mother.

She said: "I am not at that stage and I might never have a 2.4 nuclear family - but I don't know if that makes me any less fulfilled or happy than anybody else. This is the only life I have. This is the one I know. I can't be in someone else's shoes."

RELATED PHOTOS AND ARTICLES
Kylie Minogue - Kylie Minogue Arrives at BBC Radio 2 in London on November 15, 2007Kylie Minogue - Kylie Minogue Arrives at BBC Radio 1 in London on November 12, 2007Kylie Minogue - White Diamond - London Movie Premiere - ArrivalsKylie Minogue - Kylie Minogue Departs BBC Radio 1 in London on November 12, 2007Kylie Minogue - Kylie Minogue Wax Figure Unveiled with Her Perfume DarlingOlivier Martinez -
Getting Into Bed With Kylie MinogueKylie Minogue Fights Strip Club Photo With Lawsuit
Olivier Martinez Wants To Spend Christmas With Ex KylieKylie Wants To Grow Taller
Angelina, David Beckham and Kylie Are Good Role ModelsNo Babies For Kylie