Teejay Halkias failed to find love with Beth Kelly on this season of Married At First Sight.

And it appears, the groom has moved on from their failed relationship on the show.

The 28-year-old Queenslander was seen enjoying a romantic date with a mystery brunette in Brisbane on Wednesday night.

Teejay was dressed to impress in a striped shirt and black pants for the night out.

He was seen smiling and chatting to the women before putting on a friendly display by placing his arm on her shoulder.

The brunette also looked stylish for the date night in a brown and white knit top and white pants.

MAFS groom Teejay Halkias enjoyed a romantic date with a mystery woman in Brisbane on Wednesday

Teejay was dressed to impress in a striped shirt and black pants for the night out

It comes after Teejay’s former MAFS bride Beth let loose on him in a no-holds-barred interview.

The UK born bride opened up about the painful reality behind her doomed relationship with Teejay.

The 28-year-old operations manager from Brisbane told Daily Mail Australia that the cracks began showing well before he dramatically wrote ‘leave’ during a commitment ceremony, blindsiding her in the process.

‘Writing leave is a pretty bold statement,’ Beth said.

‘To me, that was it. I thought, “Why would I keep chasing someone who doesn’t want me?” So I was like, at this point… may as well go. F**k it.’

In a fiery revelation, Beth admitted that her decision to participate in the show’s controversial couple swap challenge was heavily influenced by her knowledge that Teejay would likely say ‘yes’ to dating someone new.

‘He made it clear he didn’t want to be with me, so I knew he’d go. That played on my mind – I thought, ”Well, if he’s going, then I’m going too”,’ she said.

Beth also opened up about the warning signs she ignored.

He was seen smiling and chatting to the women during their date

The brunette also looked stylish for the night out in a brown and white knit top and white pants

It comes after Teejay’s former MAFS bride Beth let loose on him in a no-holds-barred interview

The 28-year-old operations manager from Brisbane told Daily Mail Australia that the cracks began showing well before he dramatically wrote ‘leave’ during a commitment ceremony last week, blindsiding her in the process

‘He made it clear he didn’t want to be with me, so I knew he’d go. That played on my mind – I thought, ”Well, if he’s going, then I’m going too”,’ she said

‘Looking back, there were so many moments where I should have known he wasn’t into me – but I swept it under the rug. One day he’d seem cold and distant, then the next he’d say something nice and give me hope,’ she said.

Heading into the final dinner party, Beth said the pair were done – despite arriving together.

‘Yeah, we walked in together,’ she confirmed. ‘I actually wish I walked in alone now – it would’ve made a statement. But I did it to make him feel comfortable.’

‘I said to him, ”We started this together, let’s end it together.” But I was hurt, I was rejected – I didn’t want to go through final vows. I didn’t want to write more vows for someone who didn’t want me.’

‘I walked away with some amazing friendships,’ she said. ‘I’m so grateful for that.’

And while many viewers assumed other couples were on shakier ground, Beth never thought her marriage would unravel so soon.

‘I remember saying to Teejay, ”Can you believe we’re in this position?” We got along so well at the start – better than most.’