Tiote joined Newcastle from FC Twente back in 2010 after the club had won promotion from the Championship in the previous season.

The 28-year-old has since played 119 times for the North East side in all competitions, helping them to fifth place in 2011/12 and famously scoring the equaliser against the North Londoners in a 4-4 thriller in that same campaign.