Gordon is gelukkig met zijn nieuwe liefde Chiel Ebbelaar. De twee gingen onlangs samen naar Zuid-Afrika.

"Het voelt goed en ik hoop dat ik eindelijk de man van mijn leven aan de haak heb geslagen. In Afrika hadden we echt tijd voor elkaar, dat is belangrijk", vertelt hij aan Story.

Gordon heeft veel last gehad van zijn stukgelopen relaties. "Maar vanaf nu pak ik mijn relaties voorzichtiger aan, ik ga er terughoudender mee om", aldus de zanger.

"Ik loop ook bewust niet te koop met mijn relatie met Chiel. Voorheen deed ik dat wel waardoor eerdere vriendschappen beschadigd zijn geraakt."

De presentator maakt nog niet teveel plannen voor zijn toekomst met Ebbelaar. "Ik ben een relatieman en ik vind het fijn om mijn leven met iemand te delen", vertelt hij. "Chiel en ik zien wel hoe onze relatie verloopt. Ik laat Chiel in zijn waarde en verder zien we het wel."