Charlotte Church reportedly spent the night with her new lover - just two weeks after dumping her former boyfriend. The opera babe was spotted partying with Welsh rugby star Gavin Henson in a Cardiff nightclub before leaving for her lavish £3.5 million bayside apartment - lass than two weeks after splitting with trainee hotel manager Kyle Johnson. A source said: "Charlotte and Gavin arranged to meet at the Creation Nite club for a date. "They were flirting and chatting in a quiet corner. It looked pretty intimate. They've met twice now and really like each other, but want to keep it quiet." Insiders say that the 19-year-old beauty, who punched former boyfriend Kyle on Monday after he sold intimate secrets of their relationship to a British newspaper, is dating Gavin in a bid to break her habit of dating unsuitable men. The brunette babe, who took control of her £5.5 million fortune last year, was also forced to dump first lover Steven Johnson after he cheated on her with a string of other girls. But friends of the 'Voice of an Angel' say she is already smitten with her new lover and has even arranged to watch Gavin play in a crucial Six Nations match against rivals Ireland later this month as well as securing her mother's blessing for the union.

The source added: "Gavin's not really Charlotte's type because he waxes and wears fake tan. She's gone for rough boys in the past but maybe she's trying to change her image.

"She and Gavin have been phoning each other a lot. Her mum, Maria thinks they'll be a perfect match."