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".
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.
