Cheryl Cole kisses new boyfriend Tre Holloway on stage in front of thousands of fans

By Daily Mail Reporter

PUBLISHED: 19:57 EST, 14 October 2012 | UPDATED: 19:58 EST, 14 October 2012

After her turbulent love life, it seems that things are finally back on track for Cheryl Cole in the romance department.

The smitten pop star has been quietly dating backing dancer Tre Holloway for a couple of months, but took their romance public during a performance of her tour this weekend.

The singer, 29, celebrated her new love's 28th birthday with a public display of affection, as she kissed him on the mouth during the gig at the Manchester Arena.

Hold my hand: Cheryl Cole treated her new boyfriend Tre Holloway to a smooch on stage and a lavish party at a Manchester club later

Hold my hand: Cheryl Cole treated her new boyfriend Tre Holloway to a smooch on stage and a lavish party at a Manchester club later

Cheryl then sang a chorus of Stevie Wonder's Happy Birthday in front of thousands of screaming fans, who sang along with her.

Her admirers were shocked by the PDA, as the notoriously private singer has refused to talk about her new romance until now.

Naturally, fans took to Twitter to share the smooch with the world.

Birthday boy: Cheryl made her 15,000 fans sing along as she treated Tre to her rendition of Stevie Wonder's Happy Birthday

Birthday boy: Cheryl made her 15,000 fans sing along as she treated Tre to her rendition of Stevie Wonder's Happy Birthday

!

'I can't believe I saw TREZZA kiss OMG I sang with Cheryl and 15,000 other soldiers happy birthday to Tre,' one audience member wrote on the social network site.

But as if the public kiss and song weren't enough, Cheryl then brought out a giant gold birthday cake which was brought out by his fellow dancers.

The star treated her new love to a lavish birthday party after the performance.

Trezza is born: Fans seemed delighted Cheryl decided to publicly announce her love for her new boyfriend

Trezza is born: Fans seemed delighted Cheryl decided to publicly announce her love for her new boyfriend

She splashed out on a bash at Manchester hotspot Circle, which featured a free bar for the party goers.

It seems Cheryl is ready to take her love public now, as onlookers said the new couple couldn't keep their hands of each other in the club.

A source told the Daily Star: 'They were drinking lots of expensive Champagne and the cocktails were free-flowing all night long.'

Lovebirds: After a night of celebrating, the new couple left the club and were escorted by bodyguards

Lovebirds: After a night of celebrating, the new couple left the club and were escorted by bodyguards

The talented couple were even spotted on the dance floor together, doing dance routines in sync.

'Tre is a really good dancer and they were doing all routines together.'

The lovebirds were joined by Cheryl's famous friends Lauren Goodger, Brooke Vincent and DJ Dubz.