Age gap relationships seem to be all the rage among those celeb types at the moment, and the latest couple to join the ranks is Richard and Judy's daughter Chloe Madeley and former Hustle star Marc Warren.

Chloe, 24, was spotted smooching 45-year-old Marc as they enjoyed a date in Brighton over the weekend.

After strolling through the streets together, they went to see pal Denise Welch appearing in the touring production of Steel Magnolias and were caught kissing outside a bar after the show.

Chloe recently ended her relationship her former Dancing On Ice co-star Sam Attwater - just months after they moved in together.

She told The Mirror earlier this year she had no regrets over their on-off romance.

"I don’t think Sam and I moved in together too quickly," she said. "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."

Marc's previously dated former glamour model Abi Titmuss between 2008 and 2009, but the couple split after it was revealed Marc had cheated on her.

> IN PICS: AGE GAP CELEB COUPLES

Loading Slideshow

• Brad Pitt and Angelina Jolie - 12 years

  It's easy to forget that there's quite a big gap in age between Brad and Ange, probably because he looks so much younger than his 46 years

• Madonna and Jesus Luz - 28 years

  The 10-year age gap with Guy Richie obviously wasn't enough for Madge, because her next flame was just 23 years old - while she was aged 51. It seemed like a fling at first, but they lasted a fair old while before splitting up in early 2010

• Mariah Carey and Nick Cannon - 10 years

  There's a decade in age between Mariah Carey and her hubby Nick Cannon, she's 39 and he's 29 - but that's not much of a gap at all by modern celeb standards

• Michael Douglas and Catherine Zeta Jones - 25 years

  Quarter of a century is a fair old age gap in anybody's book, but Mickey and Cath seem happy enough together - and she was comfortable enough with the reputation that their marriage earned her to mock it in Intolerable Cruelty

• Rod Stewart and Penny Lancaster - 26 years

  For years Rod was known as the oldest swinger in town, but Penny has firmly tamed his roving ways and he seems devoted to her

• Ronnie Wood and Ekaterina Ivanova - 42 years

  But just to prove that age-gap relationships don't always work out well, Ronnie Wood famously left wife Jo for Ekaterina Ivanova - who is a whopping 42 years his junior. They've long-since broken up, which left Ekaterina free to enter the Celebrity Big Brother house and flirt with Basshunter

• Sam Taylor-Wood and Aaron Johnson - 23 years

  Sam and Aaron are more than 20 years apart, but they haven't let the hefty age gap stop them getting engaged and conceiving a child together

• Stephen Fry and Steven Webb - 27 years

  Stephen Fry had just split up with his partner of 14 years Daniel Cohen when he apparently began consoling himself in the arms of a much younger beau. His rumoured love interest was 25-year-old Steven Webb

• Tom Cruise and Katie Holmes - 16 years

  Plenty of people have been cynical about TomKat's marriage, but we're not goiong to cast any aspersions. Our lawyers wouldn't let us anyway, but they seem happy enough together

Earlier on HuffPost: