Steve Bruce
2019年7月20日、中国の上海で開催されたプレミアリーグ・アジアトロフィーの3位決定戦ウェストハム・ユナイテッドFC戦34分、右サイドでボールを持ったDFジェイミー・ステリーのアーリークロスに反応し、左足のワンタッチシュートで見事に先制ゴールをねじ込んだ。2019-20シーズンのプレシーズンマッチには新監督のスティーヴ・ブルースから称賛されていたものの、開幕戦はベンチスタート。8月17日、第2節ノリッジ・シティに1-3と敗れた後に武藤が「孤立していると感じました」と率直なコメントを残す。チームが開幕連敗スタートとなったこともあり、武藤のコメントはブルースの戦術に対する批判だとしてあらぬ方向へ飛び火。8月28日、カラバオカップ(リーグ杯)2回戦レスター・シティ戦の後半18分にPA左でDFイェトロ・ウィレムスが相手と競り合ってこぼれたボールを武藤が右足で押し込み、1-1。試合は1-1のまま延長戦なしでPK戦に突入。武藤がニューカッスル1人目のキッカーを務め、しっかり決めたものの、PK2-4で敗れた