The Chase star Mark 'The Beast' Labbett and TV presenter Hayley Palmer stepped out on Monday, in their first sighting since confirming they were back together. The couple looked extremely loved-up as they held hands while laughing before climbing into his car outside a London hotel. Ensuring she looked incredibly glamorous, Hayley wore a thigh-skimming black mini, a camel coloured blazer and slouchy knee-high boots. Mark meanwhile was sporting mussed hair with an all black ensemble comprising a £110 Psycho Bunny polo shirt with jeans and a trendy jacket. Last month, the quizzing expert, 61, confirmed he is back together with ex Hayley two years on from their acrimonious split – and revealed he has won her over with Nando's meals, bingo dates and a £700 pair of Christian Louboutin heels.The pair first sparked speculation that they were dating again after Mark shared a cosy shot with Hayley, 45, at Nando's. The Chase star Mark 'The Beast' Labbett and TV presenter Hayley Palmer stepped out on Monday, in their first sighting since confirming they were back together The couple looked extremely loved-up as they held hands while laughing before climbing into his car outside a London hotel Last month he confirmed the reunion She showed off her lithe legs in her mini dress for her outingThe picture was shared more than two years after Mark dumped Hayley in a 'three-minute' phone call days after their first dating anniversary in May 2024, which left her 'completely crushed'.Their cosy reunion came three months after Mark spotted the entertainment journalist across a crowded St Pancras Station in London and realised he had made a mistake by ending their relationship.Hayley confirmed the happy news to the Daily Mail on Wednesday saying: 'Yes, we have been back together for three months now.'Mark also told The Sun: 'I was in London to do The Chase Around The World, and I thought I saw Hayley at St Pancras Station.'Unfortunately, it was one of those times where there was a car waiting for me, so I couldn’t sprint after her. I sent her a message saying, "Have I just seen you?" and she replied saying, "Why didn’t you come and talk to me?"'We met for lunch, and it became obvious that we’d missed each other.'The pair have been enjoying bingo dates – Hayley's new obsession – and he treated her to designer heels. The couple could not stop smiling as they emerged from the hotel The couple first got together in May 2023 after he and ex-wife Katie Labbett's attempts at an open marriage failed They shared a laugh while leaving the hotel in the midst of their reunion Previously, Hayley claimed Mark ended their romance because he didn't want to divorce ex Katie, 32, with whom he shares seven-year-old son Lawrence (Mark and Katie in 2017), but he claims he felt too old to date her Last month, Hayley shared that they had enjoyed a break away to Hilton Syon Park in Middlesex, sharing a sweet picture of herself there.The couple first got together in May 2023 after he and ex-wife Katie Labbett's attempts at an open marriage failed.But Mark and Hayley's romance ended a year later, with the latter claiming that he had dumped her because Mark phoned her to say he 'didn't want to divorce his ex-wife'.He later suggested that their separation was because he had 'got old' and wanted to stay in, whereas Hayley loved nights out.Hayley struggled with the split, saying last August that she had hit 'rock bottom' and sought counselling before turning the 'pain into power' through affirmations and EFT tapping, eventually helping her to feel like a 'new person'. But Mark and Hayley's romance ended a year later, with the latter claiming that he had dumped her because Mark phoned her to say he 'didn't want to divorce his ex-wife' The couple looked overjoyed as they enjoyed their outing The star, who has lost over a stone after ditching chips, crisps, Coke and cake, and hit the gym – described Mark's unexpected text after their two-year split as a 'sliding doors' moment.She said that her heightened emotions have now passed and now they are the best versions of themselves.Mark – who has joined Hayley for fitness swimming sessions – was immediately struck by her new look when they reunited, saying she looks 'ridiculously fit'.The couple are keeping their rekindled romance low-key and while they are not hiding anything, they have no plans to go on Loose Women or similar shows to publicise their romance.The reunion comes after Hayley insisted that she and Mark had put their split behind them and were now good pals. Hayley looked sensational in her leggy look In December, Mark let Hayley down when he pulled out of appearing on her show, despite her announcing the interview the previous month She emerged from Mark's his car for the outing Last November, she said: 'Things are in the past now, we’re good mates, and we're just happy to do it. And like I say, that's all pushed to one side, and it's a year-and-a-half ago, and we've always got on well.'We’re friends, we’re both doing our jobs, and we both want to make it a huge success, which I absolutely know it will be.'At the time, Hayley was preparing to interview Mark for a special An Audience With... show at London's Hippodrome Casino on January 26, but the event was later cancelled after he pulled out due to 'unforeseen circumstances'.She had also said they had no plans to dwell on their romance during the show.Asked if they would discuss their relationship, Hayley said: 'Like I say, we just want to move on from that. I’m sure people want to come along because they’re quite fascinated that an ex is interviewing an ex.'But, ultimately, we’re friends, and Mark is absolutely brilliant at what he does. He is a genius, and I salute him for that - I’m in awe of what he does, I think he is phenomenal, and I want to put him in the best light possible.'