Cheryl Cole Has Got A New Man!

Cheryl Cole has been spotted out on hot dates with Tre Holloway twice this week.

The pair were snapped leaving fancy restaurant Nobu in West London on Monday night and looked very much an item. Tre, a dancer from New Jersey, first met Cheryl when he performed alongside her during her X Factor performance of Promise This at the X Factor live finals in 2010.

In more pictures taken on Tuesday, Cheryl and Tre can be seen dressed in their finest for a night out at Roka restaurant. Cheryl looks lovingly at her new beau as they head back to her hotel. Two nights in a row, eh? It must be serious! She made no attempt to hide him from the paps – we can’t say we’d want to either – he’s gorgeous!

Cheryl split from her hubby Ashley Cole in 2010, and aside from Derek Hough and close pal, we’ve never really seen her on a hot date. Hurry up and spill the beans, Cheryl – we want all the juicy details on this one, please! RM