Chezza and the dancer have been loved-up for some time

The beaming smile on Cheryl Cole’s face says it all.

Last Tuesday, for the second night in a row, she stepped out with her new man Tre Holloway for another PDA-packed dinner date.

Arriving at London’s Roka eatery at 6.30pm, the pair were seen in a Mercedes just like the one she regularly used while she was with her love rat ex-hubby Ashley Cole.

But that’s where the similarities end.

In the restaurant, Cheryl and Tre giggled and held hands in front of fellow diners including Mark Wright.

One tells Now: ‘They looked really into each other, gazing at each other’s faces.

Cheryl had a glass of wine and they kept laughing and giggling.

‘When it was time to leave, Tre was very protective over Cheryl.’

The night before, they’d disappeared into a Mayfair hotel after a dinner at swanky restaurant Nobu.

‘They looked loved-up and they could hardly keep their hands off each other,’ reveals another diner.

Then on Thursday evening, she was seen giggling uncontrollably with Tre while leaving London’s Rose Club for a third date.

Although Cheryl’s previously gone to great lengths not to have her photo taken, she didn’t seem to mind this time, suggesting she’s sending a message to the world that she’s finally happy and dating again.

Now can reveal that far from being a new face in Cheryl’s life, dancer Tre, 26, has been dating her for four months.

And he’s been a figure in the background for longer than that, dancing alongside Cheryl on an X Factor results show as long ago as October 2010.

Tre also joined Cheryl at the Capital FM Summertime Ball on 9 June and downed tequila shots with her at London’s Heaven club on 16 June.

Tre even went to Las Vegas with Cheryl, her mum Joan and her Girls Aloud bandmates Nicola Roberts and Kimberley Walsh for her 29th birthday at the end of June.

But she kept him out of the photos she Tweeted from Vegas and didn’t tell her mum that he was her boyfriend, making it appear like a girly holiday.

Now can reveal that their first dates took place in LA in April.

After that, she hand-picked him to star in the video for her new single Under The Sun in June.

Read more about Cheryl Cole’s new man in Now magazine dated 27 August 2012 – out now!

FASHION GALLERY SPECIAL Cheryl Cole‘s fashion history – the highs and the lows

NEW PICTURES Cheryl Cole wears nude dress to meet Prince Charles

SEE PICTURES Cheryl and Ashley Cole: The story so far>>