Ο 34χρονος Μπατ, είναι από τα βασικά στελέχη της Νιούκαστλ στην οποία μετακόμισε το 2004, όταν λύθηκε το συμβόλαιο του με την Μάντσεστερ Γιουνάιτεντ.
Την περίοδο 2005-06 είχε δοθεί δανεικός στην Μπέρμιγχαμ για να επιστρέψει στο τέλος της σεζόν στη Νιούκαστλ. Ο διέθνης μέσος ήρθε σε συμφωνία με το σύλλογό του και όπως φαίνεται θα ολοκληρώσει την καριέρα του, στις "καρακάξες", όταν και θα έχει κλείσει τα 35 του χρόνια.