Gordon zingt al vanaf zijn dertiende jaar, maar zijn liefde voor muziek ging helemaal aan toen hij drie jaar later in De Show van de Maand de toen 21-jarige Whitney Houston met Liesbeth List het nummer 'Aan de andere kant van de heuvels' hoorde zingen. Louis van Dijk achter de piano. Het duet is haast onmogelijk: Houston kent de Nederlandse tekst niet en zingt een octaaf hoger, maar het plezier straalt van beide zangeressen af.
Gordon in Klassiekers met Kleinsma
Gordon geeft in Klassiekers met Kleinsma nog meer momenten en liedjes aan die iets hebben betekend in zijn leven en voor zijn carrière. Simone Kleinsma is ook zeer ontroerd door het emotioneel beladen 'Ne me quitte pas' dat hij voor haar zingt. Als slotstuk zingen ze samen het toepasselijk nummer 'Ik wil wonen in een lied'.