Alan Shearer playfully taunted Tom Brady after Newcastle defeated Birmingham on Saturday.
Chris Davies' side currently sit top of League One and were full of confidence as they welcomed Premier League opposition to St Andrew's.
Ethan Laird fired the Blues into the lead within the opening minute but the Magpies responded with goals from Joe Willock and Callum Wilson.
Tomoki Iwata put Birmingham back on level terms before the interval before Newcastle found a winner courtesy of a controversial goal from Willock in the closing stages.