Наступного сезону бірмінгемська команда провалилася у національній першості, задовго до її завершення вибувши з боротьби за захист чемпіонського титулу і врешті-решт фінішувавши лише на 11-му місці. Натомість бірмінгемці зосередилися на першому для них розіграші Кубка європейських чемпіонів, який їм з першої спроби вдалося завоювати, здолавши у фіналі мюнхенську «Баварію». А трохи згодом команда додала до своїх трофеїв і Суперкубок УЄФА 1982 року. У двоматчовому двобої за останній трофей саме гол Гері Шоу у ворота «Барселони» за десять хвилин до завершення матчу-відповіді зрівняв рахунок за сумою двох ігор і перевів протистояння у додатковий час, в якому його команда змогла вирвати перемогу, провівши ще два голи у ворота каталонців. Єврокубкові тріумфи «Астон Вілли» зробили її молодого нападника вже зіркою континентального масштабу і принесли йому звання Найкращого молодого футболіста Європи 1982 року.