The &pund;5.8 million midfielder told the club's website: "I know that Newcastle United fans live and breathe their football.
"I hope they take to me in the same way as the fans did at Manchester City. I hope to have a great rapport with them in the years I am at Newcastle.
"I know a few of the lads from playing against Newcastle in the Premiership and from being in the England squad.
"I'm looking forward to next season already and the promise that it brings."