Cheryl Cole dating X Factor dancer

Cheryl Cole has been on several dates with American backing dancer Tre Holloway, whom she met while working on The X Factor.

The pair was pictured leaving London restaurant Nobu on Monday night after having dinner with fellow Girl Aloud Kimberley Walsh and her (non-famous) boyfriend Justin Scott. They were pictured leaving another restaurant, Roka, on Tuesday.

Cole and Holloway met when he danced alongside the singer as she performed her single Priomse This on The X Factor in 2010. The pair met again last month when Cole celebrated her 29th birthday in Las Vegas, and have apparently been seeing each other ever since.

LA-based Holloway, reportedly a friend of Cole’s friend/mentor/producer Will.i.am, is originally from New Jersey, and has also danced for Leona Lewis and on American Idol.