Gordon woont weer samen met Patrick, met wie hij elf jaar een stel was. In een interview met Beau Monde vertelde de zanger dat ze opnieuw een huis delen. De twee kennen elkaar al veertig jaar en gingen in 2000 als stel uit elkaar.

Patrick is volgens Gordon nog altijd de grote liefde van zijn leven. Eerder vertelde hij aan De Telegraaf: “Ik ben heel blij met en dankbaar voor het leven dat ik met Patrick mag hebben.”

Ook na hun breuk bleef Patrick een belangrijk deel van Gordons leven. De zanger had daarna nog andere liefdes; volgens Gordon heeft Patrick in de tussentijd geen andere relaties gehad.

Over hun band zegt Gordon: “Wij hebben wel een relatie met elkaar, we hebben alleen geen seks meer.” Hij vertelde ook hoe die liefde er voor hem uitziet: “Dan kruipt-ie ’s ochtends tegen me aan in bed en vraagt: ‘Moet ik vandaag met je meegaan?’ Dat is toch liefde? Daar heb je geen seks voor nodig.”