Can you guess the identity of the famous partner?
Cheryl Cole's date night out with Tre Holloway
We've heard the rumours and now we've got the pictures to confirm it.
Cheryl Cole's new love, that is.
After much speculation, she's been snapped out on a romantic dinner date with backing dancer Tre Holloway.
The pair look very loved-up as they leave London's Samosan restaurant.
See their cute night out...
related stories on msn
Are there any photos of them actually looking each other in the eye. I haven't seen any.
Don't think it will last - as they never do. Once he's got his few moments of 'fame' (hahahaha) he will be off the menu.
latest celebrity videos
Andrew Garfield calls the act of Peter Parker sewing his own Spider-Man costume feminine, which did not go down well with girlfriend Emma Stone.
Date 8 hrs ago, Duration 1:08, Views 45