Not long after Newcastle United confirmed their return to the Champions League, more big news broke on Tyneside. Indeed, the club confirmed Paul Mitchell’s rather quick-fire departure on Tuesday.