In Thuis op Zondag bij SBS 6 liet Gordon weten dat hij samen met RTL werkt aan een nieuw proggramma waarin hij op zoek gaat naar een nieuwe man. Zo laat hij lachend weten: "Er is geen hond die tegen me aanpist dus doen we het maar via een tv-programma: Goor zoekt man".
Voor wat betreft de liefde is het leven van Gordon niet over rozen gegaan. "Ik denk ook heel eerlijk dat je dat niet via een tv-programma gaat vinden, maar you never know".

Vorige week maakte Gordon ook bekend dat hij stopt met zingen. Hij sluit zijn muzikale carrière volgend jaar af met twee concerten in het Concertgebouw in Amsterdam. "Ik treed al ruim twee jaar niet meer op, maar dat wil niet zeggen dat ik nooit meer zal optreden. Maar het heeft geen zin meer om platen te maken, hoe triest het ook is", aldus Gordon.