A 35 éves angol futballista szerződése lejárt az olasz bajnok Internazionalénál, így ingyen igazolt a birminghami együtteshez, amelynek színeiben 2007 és 2011 között 190 mérkőzésen 37 gólt szerzett.
A 39-szeres angol válogatott szélső - aki a milánói légióskodása előtt kilenc évig játszott a Manchester Unitedben - egyéves megállapodást kötött a klubbal.