Koji Miyoshi's 93rd-minute winner against Hull City put the Blues into the fourth round of the FA Cup and gave new boss Tony Mowbray his first win in charge at St Andrew's.
The 2-1 triumph was Birmingham's first win in eight attempts, and came as relief for fans and owners alike, with Brady taking to X — which now features the future NFL Hall of Famer in a Blues shirt — at the final whistle to hail the result.