Newcastle United, Steve Bruce ile yollarını ayırdı