Гордон прибыл в «Ньюкасл» из «Эвертона» в 2023 году в сделке стоимостью до 45 миллионов фунтов стерлингов. За время своего пребывания в клубе он стал ключевым игроком атаки и участвовал в матчах Лиги чемпионов.
Последний раз Гордон был на стадионе «Ноу Камп» в марте, когда его команда сталкивалась с «Барселоной» во втором матче четвертьфинала Лиги чемпионов. Тогда он размышлял о своём будущем перед началом поединка, сидя на ступенях туннеля под гимн каталонского клуба.
По сообщениям, Гордон рассматривал свой период в «Ньюкасле» как лучшие три с половиной года своей жизни. Футболист остаётся благодарен тренерскому штабу и команде клуба за помощь в его развитии как игрока.