A lot of the talk in the run up to the game was of tactics, systems and how Bruce was seemingly struggling with the hand he was dealt.
Here we take a look at the changes the head coach made on Sunday – and how that contributed to the Magpies’ second win of the season.
5. A changing of the guard up top?
Andy Carroll was brought on in the 56th minute on Sunday and he got half an hour at Leicester. With Joelinton struggling for confidence it would be no shock to see him taken out the team after the international break. Bruce certainly seems to be heading that way. | Getty Images Photo: Ian MacNicol
6. A move back to 'Rafaball'? Well almost
This was a move back to Rafa Benitez's team and system but it was very different in many ways despite some similarities. This was a much more open, attacking version with real width and full-backs bombing on. And on the day it worked a treat. | Getty Images Photo: Laurence Griffiths
7. Mind games from Bruce?
The manager convinced everyone he would shut up shop and go back to Rafa Benitez's 5-4-1 against Manchester United but he didn't, he had his players go at the Red Devils from the off. | Getty Images Photo: Jan Kruger