And mobile phones all over the city buzzed with sighs of relief. Who now, then? Keegan and Shearer? It'd be great fun, no doubt - but then again that's what Celtic fans said about King Kenny and John Barnes.
One thing's for sure, with Paul Kemsley - better known as Alan Sugar's attack dog on The Apprentice - bending Mike Ashley's ear, the new man definitely won't be Martin Jol. I reckon it's down to Shearer or Mark Hughes - assuming either of them actually wants the job.
Update: Manchester United 6 Newcastle United 0. Positions vacant: one new manager and eleven new hearts.