Spreken met het programma "Tu Dirás" van RAC1, gaf de Engelse international toe dat hij aanvankelijk moeite had om te geloven dat de interesse van Barcelona oprecht was toen de transfer in de zomer plaatsvond. Barça betaalde Newcastle United €70 miljoen voor Gordon, waardoor hij de eerste aanwinst werd van de herbouwde selectie van de club onder Hansi Flick.
"Aan het begin geloofde ik niet dat Barça mij wilde," vertelde Gordon aan presentator Aleix Parisé. "Toen Flick me belde, begon ik echt emotioneel te worden. Iedereen had me kunnen bellen, ik zou toch gekomen zijn."
De 25-jarige, die opgroeide met het idolateren van Pep Guardiola's Barcelona, zei dat de aantrekkingskracht van de club teruggaat tot zijn vroegste herinneringen.
"Daar denk ik al aan sinds ik vijf of zes jaar oud was," zei hij. "Dat was het beste team dat ik ooit heb gezien. Ze waren het beste team. Ik wilde spelen voor het beste team."
Gordon, die eerder een uitgesproken bewonderaar was van José Mourinho voordat hij naar Catalonië verhuisde, heeft zich snel gevestigd als een van de opvallendste spelers in Flick's herbouwde team, met zijn directheid en werkethiek op de linkerflank die vroeg opvallen.
"Ik heb het behoorlijk goed gedaan, maar ik kan zeker meer doen, en ik wil meer doen," zei hij, terugkijkend op de ontvangst die hij heeft gekregen van de veeleisende supporters van Barcelona. "Voor een publiek dat spelers als Messi, Ronaldinho, Xavi of Iniesta heeft toegejuicht om nu mijn naam te scanderen, ben ik enorm dankbaar."
Gordon heeft zijn zinnen gezet op prijzen, en verklaarde dat hij bereid is om "alles te doen wat nodig is" om elk beschikbare trofee voor Barcelona dit seizoen te winnen.
"Ik denk dat de belangrijkste kwaliteit van dit team is dat we in elke situatie in het spel een oplossing vinden," zei hij. "Dus wat het andere team ook doet, ik denk dat we een oplossing kunnen vinden. Ik denk dat we een ongelooflijke start van het seizoen hebben gehad - en als ik zou zeggen dat ik verwachtte dat we vijf doelpunten in evenveel wedstrijden zouden scoren, zou dat niet waar zijn."
Toen hem werd gevraagd om de variëteit binnen de aanvalslinie van Barcelona uit te leggen, wees Gordon op de contrasterende kwaliteiten in de aanval.
"We hebben verschillende kenmerken. We hebben twee nummer 10's, Fermín en Dani Olmo, die compleet verschillend zijn... Lamine kan op elke positie spelen, Raphinha is een ander profiel. Karim en ik. We hebben ook een paar verschillende middenvelders - we kunnen elke verdediging ontgrendelen."
Gordon onthulde ook dat hij is begonnen met het leren van Catalaans, nadat hij al drie lessen had gehad.
"Ik kan bon dia, bona nit, molt bé, com va, en visca el Barça zeggen," zei hij. "Ik heb het zin voor zin geleerd."
Gordon noemde Pedri als de speler die hem het meest heeft onder indruk gemaakt sinds zijn aankomst in Camp Nou.
"Pedri is de beste. Ik denk dat de beste voetballers degenen zijn die alles gemakkelijk laten lijken. Hij heeft spectaculaire technische kwaliteiten. Het is alsof hij danst met de bal," zei hij, en prees de nederigheid binnen een kleedkamer vol sterren. "De spelers die op dit niveau spelen, zijn de beste ter wereld in hun posities, en je zou het nooit denken als je ze ontmoet. Iedereen is zo nederig."