Cheryl Cole Goes on Romantic Date with New Boyfriend Tre Halloway

it seems the singer has moved on with a gorgeous new man, her backup dancer Tre Holloway.

The new couple was spotted holding hands as they left a Japanese restaurant in Mayfair.

The news will most likely break Ashley’s heart, who reportedly still refers to Cheryl as his ‘wife’ despite splitting three years ago.

A source tells Now Magazine that, “Ashley knows she’s dating, but this will come as a shock.”

“He still hoped they might get back together and didn’t believe she would find something as good as what they had together.”

Cole and Holloway first met when she performed ‘Promise This’ on The X Factor in 2010, before they began dating in March.