Chloe Madeley, 24, shares PDA with new 45-year-old beau, Hustle star Marc Warren

He's old enough to be your father! Chloe Madeley, 24, shares PDA with new beau, Hustle star Marc Warren, 45

|

UPDATED:

19:17 GMT, 7 May 2012

He's old enough to be her father.

But it appears that age ain't nothing but a number for smitten couple Chloe Madeley and Marc Warren.

Chloe, 24, was unable to disguise her affection for the 45-year-old Hustle star as the pair strolled around Brighton.

The smitten couple went to watch mutual friend Denise Welch in her performance of Steel Magnolias held at the Theatre Royal, then shared a kiss outside a cocktail bar.

New romance: Chloe Madeley shared a kiss with Abi Titmuss's ex-boyfriend Marc Warren outside a cocktail bar in Brighton on Saturday

New romance: Chloe Madeley shared a kiss with Abi Titmuss's ex-boyfriend Marc Warren outside a cocktail bar in Brighton on Saturday

Though the embrace started out gently, the twosome quickly became oblivious to their surroundings, and Chloe wrapped her arms around her new beau.

There was clearly no question of the couple tiring of each other's company as they strolled about, appearing completely at ease together.

Though relatively casual for the most part, Chloe and Marc linked arms for part of their walk, finally leaning in for a kiss outside the bar.

The new romance will no doubt come as a welcome change for both, having each had something of a tumultuous love life for the past few years.

Went in for the kill: The pair got a little carried away, appearing not to notice other patrons standing outside

Went in for the kill: The pair got a little carried away, appearing not to notice other patrons standing outside

Chloe- who is former This Morning presenter Richard Madeley's daughter- started dating her former Dreamboats and Petticoats co-star Sam Attwater last April after they fell for each other on ITV's Dancing On Ice.

She dumped her then boyfriend Glenn Crickmar and immediately started seeing the EastEnders actor during the DOI tour.

Chloe even moved out of her parents house to set up home with the Sam- though she moved back in with her family after the split.

The
actress spoke out for the first time about the split in August, saying
to the Daily Mirror: 'I don’t think Sam and I moved in together too
quickly. If you feel it, you go with it, and that’s what we did.
Sometimes it works, sometimes it doesn’t but I have no regrets.'

Made a day of it: The couple went to watch mutual friend Denise Welch in her performance of Steel Magnolias at the Theatre Royal

Made a day of it: The couple went to watch mutual friend Denise Welch in her performance of Steel Magnolias at the Theatre Royal

'Break-ups are always sad but there
was no massive issue or argument. There was nothing dramatic.'

'We just
slowly came to the conclusion it wasn’t working and I’m thankful that we
did because now we have the opportunity to retain our friendship.'

Meanwhile, it was revealed on the Richard and Judy show in 2008 that Marc was dating actress Abi Titmuss.

The pair broke up in 2009 after the News Of The World broke the news that Marc had an affair.

At ease: The relaxed pair strolled through Brighton arm-in-arm, appearing completely comfortable in each others' company

At ease: The relaxed pair strolled through Brighton arm-in-arm, appearing completely comfortable in each others' company

Marc has kept busy professionally, appearing last year in the Sky1 black comedy hit Mad Dogs, returning this year for Mad Dogs 2.

In September 2011 Warren returned to the theatre as the charismatic
rebel Cool Hand Luke in Emma Reeves' stage adaptation of the classic.

Directed by Andrew London, the play ran from 23 September 2011 to 7 January 2012 at the Aldwych Theatre.