She failed to forge a connection with her Married At First Sight groom Tyson Gordon, but Stephanie Marshall is certainly not wallowing in heartbreak.

The reality star celebrated her 33rd birthday in Brisbane this week with a brand new beau, Aaron, on her arm.

The newly minted couple were not afraid to flaunt their burgeoning love either, pausing for a kiss as they made their way to a nearby restaurant for a romantic lunch date.

Stephanie was positively glowing as she walked, beaming as she held Aaron’s hand tightly in hers.

Aaron, too, looked chuffed to be in Stephanie’s company, grinning broadly as he escorted her to the restaurant.

Stephanie also cut quite the chic figure, stepping out in a sleeveless, electric blue halter dress that clung perfectly to her svelte frame.

The dress also boasted chunky gold buttons down the front, and a cheeky knee-high split that flaunted the MAFS star’s lithe legs.

Wearing her flaxen locks tied back for the romantic rendezvous, Stephanie finished her look with a pair of strappy gold heels.

Dialing back on the bling for the outing, Stephanie accessorised with a cute tan-coloured Saint Laurent clutch.

Aaron, meanwhile, wore a light blue collared shirt and a pair of light grey chinos.

Sporting facial hair on his top lip, he brought the outfit together with a brown leather belt and a pair of matching boots.

Speaking to Daily Mail, Stephanie revealed that the pair began dating in late October, after finalising a real estate deal.

‘I sold him a house when I was in the experiment and then, after I left, we did the pre-settlement inspection and met there and have been dating ever since,’ she said.

She admitted that sparks ignited almost immediately with Aaron, saying that she was attracted to her new beau’s ‘thoughtful nature’ and ’emotional maturity’.

The newly minted couple were not afraid to flaunt their burgeoning love either, pausing for a kiss as they made their way to a nearby restaurant for a romantic lunch date

+10View gallery

The newly minted couple were not afraid to flaunt their burgeoning love either, pausing for a kiss as they made their way to a nearby restaurant for a romantic lunch date

Stephanie was positively glowing as she walked, beaming as she held Aaron’s hand tightly in hers

Speaking to Daily Mail, Stephanie revealed that the pair began dating in late October, after finalising a real estate deal

‘I sold him a house when I was in the experiment and then, after I left, we did the pre-settlement inspection and met there and have been dating ever since,’ she said

She admitted that sparks ignited almost immediately with Aaron, saying that she was attracted to her new beau’s ‘thoughtful nature’ and ’emotional maturity’

Drawing a clear distinction between Aaron and Tyson, Stephanie didn’t mince words when discussing her ex, saying he behaved like ‘a big kid’ and insisting the pair are ‘completely different people.’

Meanwhile, Tyson also revealed to Daily Mail that there was never any spark with Stephanie, describing their short-lived marriage as more of a friendship.

‘Steph – I think she’s a great person,’ Tyson said.

‘I’ve got nothing really bad to say about Steph, quite frankly… but just the connection wasn’t there and yeah, it just wasn’t meant to be.’

He added that he knew that it wasn’t meant to be as soon as he first laid eyes on Stephanie at their wedding.

‘I just didn’t feel the connection. I just didn’t feel the spark,’ he said.

‘As soon as I saw her walk down the aisle… I thought she was pretty, don’t get me wrong, but just I don’t know… I really didn’t feel, I didn’t have any feelings there.’

Adding that the couple’s off-camera life was nowhere near as dramatic as what viewers saw, Tyson said he ‘pulled back’ from his bride as he didn’t want to waste her time.

Meanwhile, Tyson also revealed to Daily Mail that there was never any spark with Stephanie, describing their short-lived marriage as more of a friendship

+10View gallery

Meanwhile, Tyson also revealed to Daily Mail that there was never any spark with Stephanie, describing their short-lived marriage as more of a friendship

‘Steph ¿ I think she¿s a great person,’ Tyson said. ‘I’ve got nothing really bad to say about Steph, quite frankly¿ but just the connection wasn¿t there and yeah, it just wasn¿t meant to be’

+10View gallery

‘Steph – I think she’s a great person,’ Tyson said. ‘I’ve got nothing really bad to say about Steph, quite frankly… but just the connection wasn’t there and yeah, it just wasn’t meant to be’

‘There’s no point sticking around with someone that you don’t see a future with,’ he said.

‘The worst thing you can do is lead someone on.’

While admitting that Stephanie was a ‘great person’ Tyson said he felt let down by his bride in the experiment.

‘I feel like she didn’t have my back. She was supposed to be this conservative woman, but she didn’t really have my back in any of my conservative views,’ he said.

‘I think our personalities collided a little bit. I think maybe the attraction as well wasn’t there for both of us.’