Sherwood was vorig seizoen vijf maanden eindverantwoordelijke bij Tottenham en werd sindsdien aan verschillende clubs gelinkt. Ook al is hij kandidaat, Sherwood benadrukt dat hij wil wachten op de juiste uitdaging. "En dat is zeker niet deze."
"Ik wil zeker weten dat mijn volgende baan de juiste is. Ik wil kieskeurig zijn. Ik ben nog jong en denk dat er nog genoeg tijdis voor mij", aldus Sherwood. Voormalig FC Twente-trainer Steve McClaren wordt genoemd als andere kandidaat bij Newcastle.