Interim boss John Carver clearly hasn't done enough to land the job on a full-time basis, leaving Newcastle to look for a permanent manager heading into the new season.
Whilst there will almost certainly be a new face in the St. James' Park dugout next season, there should also be an overhaul of the playing squad too, with the current crop underperforming for too long.
The Daily Mail believe that Newcastle have already put together a transfer shortlist despite not having appointed a new manager yet, with three prominent names emerging as targets.
Hull City defender James Chester is one of them, and having suffered relegation to the Championship, the Welsh international may be eager to make the move to Tyneside in order to make an immediate return to the Premier League.
Also on the list are highly-rated Marseille playmaker Florian Thauvin as the Magpies look to add to their French contingent, whilst Chelsea forward Patrick Bamford is also an alleged target after an impressive season on loan at Newcastle's local rivals Middlesbrough.
All three are young players with potential and whilst Bamford would only be a loan deal, all three would be a step in the right direction for Newcastle after another dismal campaign.