Bruce hangs on, while Munoz goes but is sacking a manager early in the season the right way to go?
Newcastle often act early when it comes to under-performing bosses but were beaten to the punch by Watford. Planet Sport looks back to see whether acting early pays dividends in the long run.
Since being taken over by the Pozzo family in June 2012, Watford have had a vacancy in their dugout no fewer than 14 times.
Gino Pozzo has become the epitome of the trigger-happy owner, but will his decision to act early be rewarded?
Planet Sport recalls six occasions when clubs took the bold step of sacking their manager early in the season, and looks at how it worked out for them.
Kenny Dalglish - Newcastle United (1998/99)
Having finished 13th the season before, the Magpies began the new term with back-to-back draws, beginning with a 0-0 at home to 10-man Charlton, before taking another point with a 1-1 away to Chelsea thanks to Andreas Andersson cancelling out Celestine Babayaro's opener for the Blues.
However, despite being unbeaten, Newcastle removed Dalglish from his post with August not yet even complete, and replaced him with Ruud Gullit. The Dutchman did lead the Magpies to the final of the FA Cup, where they lost to Manchester United, but he managed only an identical league finish of 13th.
Frank de Boer - Crystal Palace (2017/18)
Having replaced Sam Allardyce at Selhurst Park in summer 2017, hopes were high, but the Dutchman was soon shown the door after his Eagles side failed to score even a single goal. Four defeats in a row, to Huddersfield, Liverpool, Swansea, and Burnley, had left Palace rooted to the foot of the table.
Paolo di Canio - Sunderland (2013/14)
He was replaced by Uruguayan Gus Poyet, in a largely successful appointment as Sunderland finished 14th and reached the League Cup final.
Brendan Rodgers - Liverpool (2015/16)
That's exactly what happened to Brendan Rodgers in 2015, with the Northern Irishman sacked just eight games into the season to aid the Reds' pursuit of a rather charismatic German.
Rodgers' record at Liverpool was not unenviable; in three seasons, the Reds finished seventh, second and sixth, but when Jurgen Klopp is on the market, only serious silverware will save you. His departure was handled with good grace by Liverpool, so much so that he allowed the incoming Klopp to move into his Merseyside house as a tenant.
Bobby Robson - Newcastle United (2004/05)
Roberto di Matteo - Chelsea (2012/13)
Working for Roman Abramovich always keeps a manager on their toes, however, and a 3-2 loss at home to Manchester United saw the results begin to dry up. The Russian oligarch eventually acted after four games without a win saw the Blues slip to third, replacing di Matteo with Rafael Benitez.
It was hardly a popular departure, nor a popular arrival, with the fanbase, but Benitez oversaw a successful remainder of the season. He guided the club to third place, and delivered more continental silverware with victory in the Europa League thanks to a 2-1 win over Benfica in Amsterdam.