cheryl cole and tre holloway

The last time we can remember seeing Cheryl Cole on a date was when she went out for dinner with Wretch 32, but it seems like Chezza has traded the loveable rapper in for a younger man.

No doubt inspired by Jennifer Lopez, Cheryl has been caught getting cosy with one of her backing dancers on several occasions, leading people to believe that the stage isn’t the only place the pair have been busting some moves.

The 29-year-old met American dancer Tre Holloway when she performed on the X Factor back in 2010 and was spotted with him in July when he joined her for her birthday celebrations in Las Vegas. More recently they’ve been seen having intimate dinners together in London, with a source saying that the couple are  ‘very comfortable around each other’.

And apparently they are officially an item, which we’re sure will be making Ashley Cole’s blood boil as Tre is Cheryl’s first real boyfriend since her split with the football playing snake in 2010.

Well, he does fit the Girls Aloud singer’s usual type (aka his skin colour is the right shade of chocolate) and with home wrecking MC Harvey safely locked inside the Celebrity Big Brother, maybe this relationship might go the distance. Maybe.