Bjarni Guðjónsson var efnilegasti leikmaður Íslands árið 1996 og var boðið til reynslu hjá Real Madrid, Liverpool og Newcastle. Þrátt fyrir að vera stuðningsmaður Liverpool ákvað hann að velja Newcastle en áður en hann skrifaði undir var félagið búið að skipta um knattspyrnustjóra.