New romance? MAFS star Jayden Eynaud packs on the PDA with mystery brunette during cosy Gold Coast outing… after shock split from Eden Harper

It looks like Jayden Eynaud has moved on well after his split with ex Eden Harper.

The Married At First Sight stars were a fan-favourite couple on the reality TV series, but announced their split in April after eight months of romance.

Now it looks like Jayden has found a new flame as he got up close and personal with a mystery brunette on the Gold Coast on Saturday.

The professional kickboxer looked happier than ever as he strolled arm in arm with the mystery brunette while stepping out in Burleigh Heads.

During the outing, Jayden showed off his toned body as he went shirtless in red board shorts, which he paired with white sneakers.

The reality star completed his summer look with aviator sunglasses and a white LA Dodgers baseball cap that hid his long locks.

It looks like Married At First Sight star Jayden Eynaud (pictured) has moved on after his split from ex Eden Harper

On Saturday you saw Jayden up close with a mysterious brunette on the Gold Coast

On Saturday you saw Jayden up close with a mysterious brunette on the Gold Coast

Meanwhile, Jayden’s mystery date was showcased in a plain black bikini top and skin-tight gray gym shorts.

She looked comfortable in a pair of white trainers and looked very much in love with Jayden as they shared a kiss while relaxing by the beach.

The couple appeared to be having the time of their lives as they took in the sights of the sunny seaside town.

They seemed happy in each other’s company as Jayden’s mystery date put her hand on his shoulder during the fun outing.

It appeared they were sharing a joke at one point, with both Jayden and his companion laughing as they enjoyed the sun.

Jayden declined to comment when contacted by Ny Breaking Australia.

The reality star and his ex-girlfriend Eden went their separate ways after a shock split in April.

Eden, 28, who met her partner on season 11 of MAFS, confirmed the news on Instagram at the time after eight months of dating.

It looks like Jayden has found a new flame when he got up close and personal with a mystery brunette on the Gold Coast on Saturday.

It looks like Jayden has found a new flame when he got up close and personal with a mystery brunette on the Gold Coast on Saturday.

During the outing, Jayden showed off his toned body as he went shirtless in red board shorts, which he paired with white sneakers.

It appears the couple wanted to take a dip as Jayden appeared shirtless as they walked along a beach boardwalk

During the outing, Jayden showed off his toned body as he went shirtless in red board shorts, which he paired with white sneakers.

The reality star completed his summer look with aviator sunglasses and a white LA Dodgers baseball cap that hid his long locks.

The reality star completed his summer look with aviator sunglasses and a white LA Dodgers baseball cap that hid his long locks.

Meanwhile, Jayden's mystery date is showcased in a plain black bikini top and skin-tight gray gym shorts

Meanwhile, Jayden’s mystery date is showcased in a plain black bikini top and skin-tight gray gym shorts

She looked comfortable in a pair of white sneakers and looked very smitten with Jayden as they walked arm in arm

During the outing, they couldn't keep their hands off each other

She looked comfortable in a pair of white sneakers and looked very smitten with Jayden as they walked arm in arm

The couple appeared to be having the time of their lives as they took in the sights of the sunny seaside town

The couple appeared to be having the time of their lives as they took in the sights of the sunny seaside town

Eden revealed that their relationship hadn’t translated off-screen, as she hinted at some real-world issues.

“When I made the decision to stay with Jayden during final vows, I really did it with the intention of it being forever,” Eden began.

“Jayden and I spent many months together after the experiment, [my dog] Cub gained a father and I gained a whole second family that I am truly grateful for.

“I am saddened to share that towards the end of the show’s airing, our relationship came to an end. The reality is that the person I chose did not choose me.”

“While I am disappointed that what you saw did not translate into the real world, I will never regret this experiment, the people I met, the lessons I learned, and the growth it had on me had.

Later, Jayden released a similar statement, writing, “Sometimes in life, things don’t always go the way you hoped.

‘After the experiment, Eden and I returned to the Gold Coast and continued to enjoy living together and getting to know each other every day.

“Unfortunately, our relationship ended not long before the end of the experiment’s broadcast.

She paired this with a pair of figure-hugging gray gym shorts with a hint of midriff and her bronzed and toned pins.

She paired this with a pair of figure-hugging gray gym shorts with a hint of midriff and her bronzed and toned pins.

The pair seemed comfortable in each other's company, with Jayden's apparent 'date' reaching out to place her arm on his bare shoulder as they strolled.

The pair seemed comfortable in each other’s company, with Jayden’s apparent ‘date’ reaching out to place her arm on his bare shoulder as they strolled.

They also weren't afraid to pack on the PDA with the couple and stop for a pint to rest on a patch of grass

They also weren’t afraid to pack on the PDA with the couple and stop for a pint to rest on a patch of grass

Jayden was seen lying on the floor, with his mystery wife also lying on his lap

Jayden was seen lying on the floor, with his mystery wife also lying on his lap

As the pair recovered from their walk, Jayden took some time to scroll on his phone as the brunette watched

As the pair recovered from their walk, Jayden took some time to scroll on his phone as the brunette watched

All but saying the pair are more than friends, the brunette then turned to kiss Jayden in an intimate moment

All but saying the pair are more than friends, the brunette then turned to kiss Jayden in an intimate moment

The outing comes after Jayden and his ex Eden Harper (left) announced their split in April after eight months together

The outing comes after Jayden and his ex Eden Harper (left) announced their split in April after eight months together

“As sad as it is, I’m so glad I got to experience this with such a wonderful wife and a beautiful son [DOG EMOJI].

“You will both always have a second family on the Gold Coast.”

A source close to Eden told Ny Breaking Australia at the time that the breakup “came completely out of the blue” for her and that she was “pretty devastated.”

“Eden was in the dark about the whole thing and still doesn’t know how Jayden feels about her,” they claimed.

“Jayden didn’t really give her a real reason to break up with her.

“She did her best to patch things up and solve the problems he had, but he wasn’t willing to play along.”

“He completely shut down one day and it wasn’t the same.”