Married At First Sight's Gia Fleur looks happier than ever as she steps out with new boyfriend Alan Wallace after brutal split with TV husband Scott McCristal

Married At First Sight bride Gia Fleur has well and truly moved on from TV husband Scott McCristal - and she is no longer hiding it.

The reality star, 36, looked happier than ever as she stepped out in Melbourne with her new boyfriend Alan Wallace, months after her explosive split.

The pair appeared completely at ease during a cosy café date in Chadstone Shopping Centre in Melbourne, sitting side-by-side in a leafy venue as they chatted over takeaway coffees.

Gia cut a stylish figure in a plush brown teddy jacket layered over a low-cut black top, paired with crisp white trousers.

She wore her long blonde hair loose in soft waves and opted for a bronzed makeup look that highlighted her glowing complexion.

Alan kept things casual in a pale yellow hoodie and black trousers, sporting a relaxed hairstyle and light facial hair as he listened intently to Gia.

At one point, Gia leaned in close, gesturing animatedly as she spoke, while Alan appeared engaged in conversation – the chemistry between them clear to see.

The sighting comes after Gia publicly confirmed her secret romance with Alan and made a bombshell admission about her relationship with Scott.

'I can't keep pretending I'm with Scott,' she said.

'There's only so long you can fake something before it starts to eat away at you.'

She added that her connection with Alan developed naturally after filming wrapped, describing it as a fresh start following a difficult end to her on-screen marriage.

'I didn't go into this looking for anything,' she explained.

'But sometimes the right person comes along when you least expect it.'

While Gia stopped short of putting an exact timeline on their romance, sources close to the couple have claimed the pair grew close shortly after the experiment ended.

Alan, who previously appeared on Love Triangle, is said to have bonded with Gia over their shared experiences in the reality TV spotlight, with insiders revealing their connection quickly turned romantic.

'They just clicked straight away,' one insider said.

'After everything Gia went through on MAFS, Alan has been a real support for her.'

The outing marks a stark contrast to Gia's tumultuous relationship with Scott, which unravelled in dramatic fashion during the final weeks of the experiment.

Behind the scenes, tensions had reportedly been building for weeks, with insiders claiming trust issues and explosive arguments plagued the pair long before viewers saw their marriage deteriorate on screen.

The couple's split has since played out publicly, with both sides offering conflicting accounts of what really went wrong.

Now, Gia appears to be embracing a new chapter – and doing so with confidence.

Her latest outing with Alan suggests the pair are growing closer by the day, with the loved-up duo looking every bit the smitten new couple as they enjoyed a low-key date away from the spotlight.

While her relationship with Scott may have ended in turmoil, Gia's body language said it all – she has clearly moved on.