Cheryl Cole 'dating backing dancer Tre Holloway'
The pair first met back in 2010 when Holloway performed with Cole as she debuted 'Promise This' on The X Factor.
Cole met up with Holloway in Las Vegas last month - where she celebrated her 29th birthday - and they have since been spotted leaving a London restaurant together earlier this week, The Sun reports.
"It's early days but they are an item," a source said. "It's going well. They really like each other."
The rumoured couple joined Cole's Girls Aloud bandmate Kimberley Walsh and her boyfriend Justin Scott at Nobu restaurant on Monday (August 13).
The following day, Cole and Holloway went to Roka restaurant in central London.
A fellow diner 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."
Holloway, who is a close friend of Cole's manager will.i.am, has degrees in finance and psychology.
He has also danced with Leona Lewis and on American Idol.
Cole recently revealed that she will be watching The X Factor this year, following her 2011 departure.
Watch Cheryl Cole's video for 'Under The Sun' below: