Nasser Sultan has stepped out with his new girlfriend, Karla Grant, to attend Fashion Week.

The former Married at First Sight star and the SBS journalist looked loved up as they arrived at Carriageworks on Wednesday for the high-profile event.

Nasser, 58, rocked a colourful short sleeve paisley shirt he matched with a pair of casual cream slacks.

The red carpet regular wore his hair in an 80s flick back and accessorised with a pair of oversized tortoise shell glasses and a thick silver necklace.

He completed his look with a pair of black slip-on loafers.

Karla, 60, the ex-wife of well-known Australian ABC journalist Stan Grant, looked effortlessly elegant in a long-sleeved white shirt and black slacks.

Nasser Sultan has stepped out with his new girlfriend, Karla Grant, to attend Fashion Week. The former Married at First Sight star and the SBS journalist looked loved up as they arrived at Carriageworks on Wednesday for the high-profile event (both pictured)

The couples fresh romance appears to be going from strength to strength

For an added touch of style, Karla wore a pair of high-heeled boots decorated with silver studs.

Letting her long, fair hair fall over her shoulders, the journo accessorised with a pair of hoop earrings, which she matched with silver jewellery.

Carrying a tiny blue designer hand bag which she wore slung over one shoulder, Karla went for a low key natural make up look.

She also added a cute ‘his and hers’ touch to her ensemble with her own pair of oversized tinted glasses.

It comes after the couples romance appears to be going from strength to strength.

Earlier this week the former reality star bragged that his girlfriend was showing him ‘love’ by getting ‘In Nasser We Trust’ tattooed up her forearm.

‘If you ever find someone like this one, don’t ever let her go’ Nasser said in the clips, filmed in a tattoo parlour, which he later posted to Instagram.

However when Karla showed off the tattoo, it featured the names of her three children instead.

The Married At First Sight star and his SBS journalist love headed to a tattoo parlour to immortalise their romance in ink

‘I’ve been stitched up!’ Nasser wrote, before joking, ‘You’re dumped!’

Nasser proudly debuted his blossoming romance with the esteemed journalist in recent months.

Daily Mail Australia revealed in February that Nasser and Karla had been quietly dating for several months after reconnecting at a party last year.

‘We’ve known each other for four years, to be honest. Then we just reconnected at a party and fell in love,’ he told Daily Mail Australia.

‘That was it. It was like love at first sight – just not Married At First Sight!’

Gushing about his girlfriend, Nasser added, ‘She’s gentle, smart, elegant, very well-educated, respected in the industry. And she’s not fake. And she’s not on Instagram.’

Indeed, while Nasser has often courted publicity since starring on MAFS back in 2018, Karla is renowned for her serious work as a presenter and producer for SBS’s Indigenous current affairs program, Living Black, and largely shuns the spotlight.

The romance between the Walkley Award-winning journalist and the self-confessed reality TV ‘troublemaker’ may seem unexpected, but Karla herself said it best in a rare public statement:

The unlikely couple looked absolutely smitten as they stepped out together just weeks ago

‘Nasser is one of a kind. He’s attentive, caring and thoughtful and I see how he is with those who are closest to him. He’s always helping his friends.’

She continued, ‘Our union was very unexpected, but it is growing into something very special.’

The relationship marks a fresh chapter for Karla, who was previously married to journalist and broadcaster Stan Grant for 16 years before they split in 2000.

Stan famously left Karla for his Seven Network colleague Tracey Holmes, leading to one of the biggest media scandals of the decade.

Meanwhile, Nasser has continued to make headlines in his own right over the years – from pulling cheeky publicity stunts to faking romances for tabloid attention.

But insiders say his romance with Karla is ‘100 per cent genuine’ and not just another ploy for the cameras.

The fact that Nasser, a man who once said, ‘write whatever you want about me so long as you write about me,’ has kept their relationship low-key until now, speaks volumes.

‘I credit her for making me calm. I’m still a troublemaker – don’t worry about that’ he said.

‘And yeah, it’s just blown me away, seriously, how this whole thing’s happened’.