The real estate agent confirmed his new relationship in March — just two weeks after Page Six broke the news that he was divorcing his husband of four years.