‘The Challenge’ star debuts relationship with girlfriend a year after announcing he’s no longer gay