Personal terms have been negotiated and the 29-year-old will join on a free transfer on July 1 after his contract expires at the Etihad Stadium.
The England international has won 53 caps.
He played for Newcastle between 2004-8 and made exactly 100 appearances.