See Pics From Cheryl Cole's Romantic Date With Tre Holloway!

Kate Stephens

Cheryl Cole holds hands with Tre Holloway in London
Cheryl Cole and Tre Holloway show us just how smitten they are while on a date in London

Cheryl Cole is officially head-over-heels for her new man Tre Holloway, and we've got the proof.

Let's examine at the evidence, shall we? Hand-holding in the street and longing looks in the back of a car? Yep, this is true love for sure.

Cheryl and Tre enjoyed a romantic dinner date at the Samosan restaurant in London last night, and forgive us if we're getting ridiculously excited here - but this is the first time we've seen these two lovebirds hold hands. In fact, it's the first time we've seen Cheryl hold hands with anyone except her ex-hubby Ashley Cole.

The Under The Sun singer has been spotted out and about with her dancer boyfriend Tre several times now - but never have we seen such an adorable PDA.

Keep it up, guys - this is cuter than a Disney film! RM

Cheryl Cole and Tre Holloway giggle in the back of a taxi
Cheryl Cole and Tre Holloway share an intimate moment in the back of their cab

More Cheryl Cole