Cheryl Cole - Cheryl Cole Dating X-factor Dancer

The pair has been indulging in secret dates, and a source told the English Newspaper "It's early days but they are an item." During a swanky meal last Tuesday at top London restaurant, Roka, a fellow diner was stunned at their newfound affection; "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."

Her new man, a dancer from New Jersey, has performed with Leona Lewis and appeared on American Idol. He is also said to be a close friend of her mentor and confidante Will.I.AM. He can't offer the same glamorous lifestyle that Ashley Cole could, his earnings as a world-class soccer player would supersede that of any backing dancer, but modest ties are perhaps what attracted a beauty like Cheryl.

Holloway rents a poky room from his chum in L.A, and has somehow kept his star-studded romance a secret from his close friends, until now. "This is the first I've heard about it. I don't even know who Cheryl Cole is." Said Tony Testa, who lives with him in Los Angeles.