Cheryl Cole has been largely single since ditching husband Ashley in 2010 but it seems the Girls Aloud star has now found love again with an American dancer.
The Fight for This Love hitmaker split from the footballer in 2010 amid rumours of his infidelity, and their four-year marriage ended in divorce.
She was subsequently linked to dancer Derek Hough, but has not been in a serious relationship since her split from Ashley.
However, Cheryl appears to be back on the dating scene after stepping out with dancer Tre Holloway, who she first met after performing with him on The X Factor in 2010.
Cheryl performed Promise This with Tre Holloway on The X Factor in 2010
The Sun reports the pair have enjoyed two dates out in London this week and a source reveals: "It's early days but they are an item."
They are said to have become close after celebrating Cheryl's 29th birthday in Las Vegas last month, and they dined with the star's bandmate Kimberley Walsh and her boyfriend Justin Scott at Nobu restaurant on Monday evening - as well as heading out in the capital again on Tuesday night.
The insider adds: "It's going well. They really like each other."
Cheryl also performed with him at G.A.Y earlier this year
An onlooker who saw one of the dates says: "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."
Cheryl recently revealed in an interview she is hoping to become a mother in the coming years as she wants "a massive family".
She told the Observer magazine, "I'm from a big family. I've got 10 nieces and nephews."
> IN PICS: CHERYL COLE'S STYLE EVOLUTION
