De interesse in Gordons persoonlijke leven kreeg echter een nieuwe wending toen recentelijk foto’s uit Dubai opdoken. Deze beelden laten Gordon zien in het gezelschap van een onbekende man, waardoor er in de entertainmentwereld speculaties ontstonden over een mogelijke nieuwe romantische relatie. Dit komt na zijn breuk met Gavin Rozario eerder dit jaar, een relatie die ondanks de korte duur en heftige emoties zelfs leidde tot gesprekken over trouwen.
Het is echter niet bevestigd of de man op de foto’s daadwerkelijk Gordons nieuwe partner is.
