The singer is apparently in her first real relationship since splitting from ex-husband Ashley Cole. The 29-year-old star was pictured with American dancer Tre Holloway leaving a London restaurant. A told The Sun newspaper: "It`s early days but they are an item." They met when Tre appeared alongside Cheryl as she performed her single `Promise This` on 2010`s `X Factor` live finals. Cheryl met up with him again when she celebrated her 29th birthday in Las Vegas, Nevada last month - and the pair have been inseparable ever since. A source said: "It`s going well. They really like each other." Cheryl has had a string of secret dates with Tre and has apparently been out with him twice this week alone. On Monday they enjoyed a double date with Girls Aloud bandmate Kimberley Walsh and her boyfriend Justin Scott at Nobu restaurant in West London. Then on Tuesday she put on a black mini-skirt and vest top for another meal with him at Roka restaurant in central London. A fellow diner there 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." The former `X Factor` judge has never admitted seeing anyone since her divorce from England and Chelsea ace Ashley Cole, 31, in 2010 - although there were rumours about her friendship with dancer Derek Hough. Cheryl`s new man is believed to be a close friend of her mentor and confidante will.i.am. Los Angeles-based Tre, who comes from New Jersey, has been a dancer for singer Leona Lewis and also appeared on `American Idol`. He graduated from university with degrees in finance and psychology.