Married at First Sight Australia

contestant Nasser Sultan has reportedly moved on to a new relationship after his split from Gabrielle Bartlett.

Sultan, 51, was pictured with a mystery man in Sydney's Surry Hills last week, according to NW.

Sultan has previously shut down questions regarding his sexuality, telling The Kyle and Jackie O Show: "I am 110 per cent not gay".

Advertisement

An insider told the magazine Sultan and the man looked like "more than friends".

"They tried to keep a low profile at first, but after a couple of drinks they didn't seem to mind who noticed them.

"At one point Nasser was holding the guy's hand and seemed to kiss him on the cheek while whispering in his ear."