The singer, 30, has been pictured for the first time with 'French playboy' Jean-Bernard Fernandez-Versini and they have been on a number of secret dates over the past month, says today's The Sun (May 24).
in February 2010, is 'smitten' with her new beau, who she met as she performed new single Promise This on the X Factor later that year.
Tre, who has also danced on American X Factor and on tour with Leona Lewis, is also said to be a friend of during her trip to Las Vegas last month, where she celebrated her 29th birthday. The cheeky songstress has also enjoyed a string of outings with the muscly dancer in London this week, including a double date with Girls Aloud pal Kimberley Walsh and her boyfriend Justin Scott at swanky restaurant Nobu, and an intimate evening at celeb haunt Roka.
Onlookers said the couple were 'clearly very close' with has been linked to a string of eligible men, including US dancer Derek Hough, singer Taio Cruz, and wrapper Wretch 32 - hinting during her Marie Claire interview that she had a little crush on Prince Harry.
Last week, , when she Tweeted her support for the Olympic medal winner - and even asked for diving lessons!
What do you think of Cheryl Cole's latest love interest? Let us know in the comments box below TRE HOLLOWAY'S MUM SPEAKS OUT ABOUT CHERYL RELATIONSHIP PICS: GIRLS ALOUD DO THE MOBOTSEE CHERYL'S STYLE HIGHS AND LOWS HERE!
If you follow Liam Payne on Instagram, chances are you know by now that he has a new girlfriend, and her name is Cheryl Fernandez-Versini, formerly Cole from a previous marriage (but perhaps more commonly known as Cheryl from ).
Liam, who split from Sophia Smith last October, quietly alerted the world of his new romance by changing his profile picture to one of him and Cheryl. source, the new couple "hates that it's out there" but Liam is "kind of relieved at the same time because now they don't have to be paranoid about getting caught." Cheryl is currently in the middle of a divorce from Jean-Bernard Fernandez-Versini.
Cheryl Cole has a new boyfriend, according to reports, and he's really rather dishy!
Her most significant other has been ex-husband Ashley Cole, who famously cheated on her.