Married At First Sight bride Gia Fleur has been photographed enjoying a romantic night out in Melbourne with her new boyfriend Alan Wallace after confirming their bombshell romance.

The 35-year-old reality star was seen strolling along Southbank after dinner back in January, putting on an affectionate display with her new man as the pair spent the evening with friends before leaving the restaurant together.

The sighting marks the first time the couple have been seen publicly since Daily Mail revealed their off-screen romance – which blossomed in the months after Gia’s turbulent television marriage to Scott McCristal began to unravel.

Dressed for a fun night out, Gia turned heads in a plunging white halter-style top paired with a flowing orange patterned maxi skirt that skimmed the pavement.

She layered the look with an oversized beige blazer and completed the outfit with strappy white heels and a small designer shoulder bag.

Her long blonde hair fell in loose waves over her shoulders, and at one point, she touched up her makeup while chatting with friends on the footpath.

Married At First Sight bride Gia Fleur has been photographed enjoying a romantic night out in Melbourne with her new boyfriend Alan Wallace after confirming their bombshell romance
+16
View gallery

Married At First Sight bride Gia Fleur has been photographed enjoying a romantic night out in Melbourne with her new boyfriend Alan Wallace after confirming their bombshell romance

The 35-year-old reality star was seen strolling along Southbank after dinner back in January, putting on an affectionate display with her new man as the pair spent the evening with friends before leaving the restaurant together
+16
View gallery

The 35-year-old reality star was seen strolling along Southbank after dinner back in January, putting on an affectionate display with her new man as the pair spent the evening with friends before leaving the restaurant together

The lovebirds were spotted dining with friends at the Melbourne hotspot
+16
View gallery

The lovebirds were spotted dining with friends at the Melbourne hotspot

Alan, also 35, opted for a more casual look, wearing a black T-shirt, slim blue jeans and white sneakers, showing off his tattooed arms as he walked beside Gia.

The pair were seen laughing together and putting their arms around one another while leaving the restaurant with their group.

But the couple later split from the rest of their friends and continued the night alone.

Alan was even seen carrying Gia’s handbag as they walked down the street together before getting into a car.

The cosy outing comes after Gia confirmed to Daily Mail that her relationship with Alan had quietly developed behind the scenes while her TV marriage continued to play out on national television.

For weeks, viewers have watched the Melbourne-based bride attempt to salvage her relationship with Scott during the Channel Nine experiment.

But off camera, her love life had already taken a very different turn.

In a candid interview, Gia admitted she could no longer keep up the illusion that her marriage was still intact.

Gia's relationship with Scott McCristal is playing out on screens. Both pictured
+16
View gallery

Gia’s relationship with Scott McCristal is playing out on screens. Both pictured

Dressed for a fun night out, Gia turned heads in a plunging white halter-style top paired with a flowing orange patterned maxi skirt that skimmed the pavement
+16
View gallery

Dressed for a fun night out, Gia turned heads in a plunging white halter-style top paired with a flowing orange patterned maxi skirt that skimmed the pavement

She layered the look with an oversized beige blazer and completed the outfit with strappy white heels and a small designer shoulder bag
+16
View gallery

She layered the look with an oversized beige blazer and completed the outfit with strappy white heels and a small designer shoulder bag

Her long blonde hair fell in loose waves over her shoulders
+16
View gallery

Her long blonde hair fell in loose waves over her shoulders

Alan, also 35, opted for a more casual look, wearing a black Kusbi T-shirt, slim blue jeans and white sneakers, showing off his tattooed arms as he walked beside Gia
+16
View gallery

Alan, also 35, opted for a more casual look, wearing a black Kusbi T-shirt, slim blue jeans and white sneakers, showing off his tattooed arms as he walked beside Gia

The pair were seen laughing together and putting their arms around one another while leaving the restaurant with their group
+16
View gallery

The pair were seen laughing together and putting their arms around one another while leaving the restaurant with their group

‘Navigating the new relationship has been hard, which is why I’ve done no Stan show and minimal press because I can’t keep pretending I’m with Scott when I’m so in love with Alan,’ she said.

‘It’s hard to be fake and lie and I don’t want to upset Alan, so we’re just focusing on our real life together.’

Gia revealed the pair first began speaking toward the end of filming before meeting properly at a Sydney party in December.

‘The relationship began officially around New Year’s Eve, but we were talking for a couple of months off and on before then,’ she explained.

Their initial connection was immediate.

‘When I saw Alan for the first time I knew I liked him because I was getting super jealous of him speaking to another girl,’ she confessed.

‘I was following him around most of the day trying to see if they were going to kiss or not. I was instantly like that’s my man – he just doesn’t know it yet.’

While their chemistry was clear from the beginning, Gia said their connection deepened once they began spending time together away from the reality TV spotlight.

The cosy outing comes after Gia confirmed to Daily Mail that her relationship with Alan had quietly developed behind the scenes while her TV marriage continued to play out on TV
+16
View gallery

The cosy outing comes after Gia confirmed to Daily Mail that her relationship with Alan had quietly developed behind the scenes while her TV marriage continued to play out on TV

'I knew my feelings for Scott were gone after the final dinner party when he treated me like a piece of shit,' she said
+16
View gallery

‘I knew my feelings for Scott were gone after the final dinner party when he treated me like a piece of shit,’ she said

Gia also addressed the breakdown of her marriage to Scott, revealing the exact moment she realised their relationship could not be salvaged
+16
View gallery

Gia also addressed the breakdown of her marriage to Scott, revealing the exact moment she realised their relationship could not be salvaged

The couple held hands as they were spotted leaving Criniti's in Melbourne alongside their co-stars
+16
View gallery

The couple held hands as they were spotted leaving Criniti’s in Melbourne alongside their co-stars

Gia made no secret of her relationship with her co-stars, stepping out with Alan at her 35th birthday in January
+16
View gallery

Gia made no secret of her relationship with her co-stars, stepping out with Alan at her 35th birthday in January

‘What drew me to him was that he was emotionally mature and deep, and seemed to be everything on paper I had asked the experts for,’ she said.

‘I knew from the attachment styles he had, that I had, and things we both wanted that this was very much more than chemistry but compatibility.’

The relationship quickly intensified once Gia returned to Melbourne.

‘I knew it was more than a casual fling when I moved back to Melbourne and wanted to spend every single day with him and did,’ she said.

‘I missed him when I was with him and we both were literally obsessed. I wanted someone obsessed with me and we both are mutually.’

Alan admitted he initially approached the situation cautiously after witnessing the emotional toll of the MAFS experiment.

‘Coming off a f**king experience like that I knew it would be very confronting,’ he said.

‘I wasn’t sure how ready she would be or if she would even want to get into something serious that soon after.’

'What drew me to him was that he was emotionally mature and deep, and seemed to be everything on paper I had asked the experts for,' she said
+16
View gallery

‘What drew me to him was that he was emotionally mature and deep, and seemed to be everything on paper I had asked the experts for,’ she said

Gia revealed the pair had been speaking for some time before their romance officially began around the start of the year. 'The relationship began officially around New Year's Eve, but we were talking for a couple months off and on before then,' she explained
+16
View gallery

Gia revealed the pair had been speaking for some time before their romance officially began around the start of the year. ‘The relationship began officially around New Year’s Eve, but we were talking for a couple months off and on before then,’ she explained

But he soon realised Gia was serious about him.

‘I was obviously interested and attracted to her, but what really stood out was the effort she was putting in,’ he explained.

‘Even when I wasn’t really showing her much interest at the start, she was still asking friends about me and wondering what I was doing.’

Alan said their connection became more meaningful once they stopped discussing reality television and focused on their real lives.

‘When I had a bit of a conversation with her about not wanting to constantly talk about MAFS and all the reality TV stuff, that’s when things started to change,’ he said.

‘We began having deeper conversations about life and where we see ourselves going, and I realised a lot of our values and the way we view the world are very similar.’

‘That’s when I started to see there was something more there than just attraction.’

Despite their growing romance, the couple have largely kept their relationship private while Gia’s storyline continues to air.