ケニー・ダルグリッシュ
1997-98シーズン途中、リヴァプールFCで監督を務めたケニー・ダルグリッシュが指揮を執るニューカッスル・ユナイテッドFCへと移り、1997-98シーズンはプレミアリーグで26試合6ゴールの成績を残したが、1998-99シーズンにルート・フリットが監督に就任すると構想外になり、1試合に出場したのみで、シーズン中にチャールトン・アスレティックFCに移籍、しかしリーグ18位となりクラブは降格してしまい、その年、バーンズは現役を引退した。