Gordon je u Newcastle došao prije tri godine iz Evertona za 45 milijuna eura, a sada je napustio klub za koji je u 152 nastupa postigao 39 i namjestio 28 golova.
Englez je odmah po dolasku u Barcelonu oduševio katalonsku i španjolsku javnost. Na predstavljanju u klubu govorio je na španjolskom jeziku, a zatim se, potpisujući navijačima Barce dresove pred stadionom, njima kratko obratio na katalonskom. Kada su barcelonisti to čuli, oduševili su se i priredili Gordonu ovacije.
Španjolski novinari pitali su Gordona kako zna španjolski i katalonski, jer engleski nogometaši inače ne govore te jezike ni nakon nekog vremena u njihovoj zemlji. Odgovorio im je:
"Još otkako sam kao dječak odrastao u Liverpoolu, sanjao sam da ću jednog dana zaigrati za Barcelonu. To mi je bio motiv da počnem učiti španjolski i katalonski. Osim toga, u Newcastleu mi je fizioterapeut bio Španjolac i s njim sam dosta učio jezik. Tako da čim se Barcelona javila, nisam ni razmatrao druge klubove." Za Gordona su ozbiljno bili zainteresirani Bayern i Manchester United.
