The 34-year-old joined the Magpies from Manchester United four-and-a-half years ago, but was loaned to Birmingham City after a poor spell of form.Brum had an option to sign him after the loan spell, but they were relegated and Butt returned to St James' Park.