45-letni Barnes, który urodził się na Jamajce, był od dawna krytykowany za brak awansu do przyszłorocznych mistrzostw świata w RPA. Jego następcą ma zostać dziewięć lat młodszy Theodore Whitmore, uczestnik MŚ-98. Barnes zasłynął jako błyskotliwy skrzydłowy Liverpoolu. W 1988 i 1990 roku wybrano go najlepszym piłkarzem Anglii.