Сезон 2005/06 Батт начал в «Бирмингеме», будучи отдан в этот клуб в аренду на год. В феврале 2006 года Батт выступил с заявлением, резко осуждающим политику формирования состава тренером «Бирмингема» Стивом Брюсом, за что позже был оштрафован. По итогам сезона «Бирмингем» покинул Премьер-лигу, и Батт вернулся в «Ньюкасл». Ходили слухи, что в межсезонье он перейдёт в «Сандерленд», но Батт остался в рядах «сорок».
В настоящее время положение Батта в команде наладилось: он является основным игроком «Ньюкасла». Так, в сезоне 2006/07 он провёл 31 матч из 38, 27 раз выходя на поле в стартовом составе, а в этом сезоне пропустил всего 3 матча из 29 (на 9 марта), в том числе вынужденно, в связи с перебором жёлтых карточек.
За сборную Англии Батт провёл 39 матчей. Был участником чемпионата мира в Японии и Южной Корее в 2002 году, где выходил на поле в четырёх матчах. Также был включён в состав англичан на чемпионат Европы 2004 года, но не играл из-за травмы. Последний матч за сборную в товарищеской встрече против испанской сборной датирован ноябрём 2004 года.