Cheryl Cole goes on a date with Tre Holloway, pulls her best smitten face

After everything she went through with Ashley, we've been hoping for a while that Cheryl Cole would find love again.

Cheryl Cole and Tre HollowayCheryl Cole looked the picture of happiness last night. Copyright [Rex]And now that time seems to have come, with Cheryl Cole looking seriously smitten during a date with her rumoured new boyfriend, Tre Holloway.

[Related article: Cheryl Cole wears arm sling following car accident]

[Related article: Cheryl Cole admits she doesn't watch The X Factor]

Up until now, Cheryl's relationship with Tre has remained pretty private. This is the first time we've seen them out and about looking like an actual couple. And we're too excited for words.

Cheryl Cole and Tre HollowayCheryl Cole was pulling her best smitten face. Copyright [WENN]The new photos show Cheryl and Tre leaving a Mayfair restaurant after a romantic meal - and there's coy smiles and hand holding and EVERYTHING.

Cheryl Cole was nicely dressed up for her man, showing off her amazing figure in a tight leather skirt teamed with a black blouse with a cream panel.

Cheryl ColeLook at that happy face! Copyright [WENN]Tre showed himself to be quite the gentleman, leading Cheryl through the swarm of paparazzi and into their waiting car.

Despite being papped together a few weeks ago following a night out, this is the first time we've seen the pair holding hands - and the first time in a long time that we've seen Cheryl look so happy in the company of a bloke.

Cheryl Cole and Tre HollowayCheryl Cole and Tre Holloway were pictured holding hands. Copyright [WENN]It's unclear how long Cheryl Cole and Tre Holloway have been seeing each other. Some sources claimed that it had been since March this year, but others say it could've been as long ago as March 2011 - just months after Tre performed with Cheryl on The X Factor.

However long the pair have been dating, they certainly seem happy together. Hooray!