Gia Fleur Debuts New Romance Over Easter Weekend

Gia Fleur has a new man, and she's happier than ever. 

The Married At First Sight bride went Instagram official with boyfriend Alan Wallace, sharing a video on Instagram this weekend that she captioned, 'Hard launch'. 

The clip showed the loved-up couple packing on the PDA, sharing kisses in a bubbling sauna and spending time together on family activities. 

'No revenge. I got the love story of my dreams,' Gia wrote across the screen. 

Other videos captured Alan spending with Gia and her young daughter Willa, nine, with the couple marking the holiday milestone together. 

Gia is head over heels for Alan, who she while she was still filming the hit Channel Nine series.

The 36-year-old told Daily Mail their connection first sparked during that now-infamous night out with rival bride Bec Zacharia back in October - almost a week before her marriage to Scott McCristal officially imploded.

Speaking candidly, Gia admitted she initially reached out to Alan while trying to dig up information about Scott.

'We were FaceTiming Alan because there was a situation where he was with Scott's ex and I was trying to honestly dig up some dirt on Scott at that point, because we were going downhill,' she said.

'I was like, oh, he dated Scott's ex - what could I find out there? But, yeah, he was in the gym and I was like, wait, he's kind of hot. Like, who's that?'

What started as curiosity quickly turned into something more.

'And then I slid into Alan's DMs after that. And yeah, we were just talking, I mean, just friendly. But then when I came off the show it progressed,' she said. 

The pair continued speaking for months before finally meeting in person at an event - where sparks immediately flew.

'Yeah, we met… we were talking for a couple months and then we met at an event,' she explained.