Stacey Solomon gushes over new romance with Joe Swash

Gemma Strong

Stacey Solomon has revealed she is in a new relationship with Joe Swash. The couple – who both won their respective series of I'm A Celebrity – are enjoying the first stages of their romance, with Stacey, 26, recently opening up to the Mirror about her new man. "It's going really well. We're having fun, spending time together and getting to know each other," she said.

At the weekend, the sweet new couple celebrated Joe's 34th birthday in style; they were spotted relaxing at Champneys Henlow Health Spa in Bedfordshire. "They were looking totally loved up as they enjoyed a night together to celebrate Joe's birthday," an onlooker revealed.

stacey-solomon-VIEW GALLERY

Stacey Solomon has confirmed she is dating Joe Swash

Stacey, meanwhile, shared a photograph of herself posing in her white spa dressing gown, writing: "I feel brand new. Thank you so much @champneys for the best pamper day ever!!!!!!"

News of the new romance comes after mum-of-two Stacey split from Jackass star Steve-O in July. The pair had met and fallen in love while appearing together on the Channel 4 show The Jump in February, and they seemed to be going strong.

But a source told the Sun: "Stacey found it hard being away from Steve-O so they decided to put their relationship on hold.

joe-swash-VIEW GALLERY

Stacey said her new relationship with Joe was "going really well"

"He has a huge tour in the States, as that is where his fan base is. The relationship developed quickly and was a real whirlwind but for the time being it's not meant to be."

X Factor runner-up Stacey called off her engagement to Aaron Barnham, the father of her youngest child Leighton, in April 2014. Former EastEnders actor Joe, meanwhile, was previously in a relationship with former co-star Kara Tointon. He also has an eight-year-old son Harry with ex-girlfriend Emma Sophocleous.