For the club’s loyal supporters, the manner of the Toon’s crushing 4-0 loss at St. Mary’s Stadium was a shock to the system, and it seems the restructuring process can't start soon enough.
The weekend brought fresh rumours involving players being targeted by manager Alan Pardew, as well as those whose time on Tyneside may be well and truly up.
So as the Magpies lick their wounds ahead of the visit of Manchester United, Bleacher Report takes a look at the latest round of transfer gossip surrounding the Geordies.
Last updated: Apr. 4, 3:00 p.m. GMT