The singer is apparently in her first "real relationship" since splitting from ex-husband Ashley Cole - 'cause we all know that Derek Hough business was spun to sh*te.

So, how does the press know that this is her "first real relationship?" Well, the 29-year-old star was pictured with American dancer Tre Holloway "leaving a London restaurant." That's it then, no further evidence required.

They met when Tre appeared alongside Cheryl as she performed her single Promise This on 2010's X Factor live finals.

Cheryl met up with him again when she celebrated her 29th birthday in Las Vegas, Nevada last month - and the pair have been inseparable ever since.

A source said: "It's going well. They really like each other." You can't get more concrete than that.

Cheryl has had a string of secret dates with Tre and has apparently been out with him twice this week - alone.

On Monday they enjoyed a double date with Girls Aloud bandmate Kimberley Walsh and her boyfriend Justin Scott at Nobu in West London.

Then on Tuesday she donned on a "black mini-skirt and vest" top for another meal with him at Roka restaurant in central London. A fellow diner there said: "They are clearly very close. Several times Cheryl leaned in to him and touched his knee as he spoke. There is certainly a spark between them." D'you know what, it wouldn't surprise me if she's pregnant.

The former X Factor judge has never admitted seeing anyone since her divorce from England and Chelsea's 31-year-old Ashley Cole in 2010. But she was photographed on a beach somewhere sunny with Derek Hough on New Years Day a while back.

Cheryl's new man is believed to be a close friend of her mentor, confidante and someone else she's "dated" will.i.am. Los Angeles-based Tre, who comes from New Jersey, has been a dancer for singer Leona Lewis (making Cheryl comparatively Miss Personality) and also appeared on American Idol.

He graduated from university with degrees in finance and psychology. So he has a keen interest in money and knows how to work people out. Clever boy.