Tiote, 29, had been a Newcastle regular in his first four seasons with the Magpies having joined from FC Twente back in 2010, but suffered a tough season last term.
With just 12 appearances last season, Tiote became something of a forgotten man on Tyneside, but he has recently come back in to the setup under his former Twente boss Steve McClaren.
Tiote played all 90 minutes against Bournemouth in Newcastle's last Premier League game, and after a slow start to the season, the Ivory Coast international is starting to find his feet in the Newcastle first-team once again.
However, questions still remain over Tiote's long-term future at St. James' Park, given that he has just 18 months left on his contract with the club - and now it appears that there is interest in his signature.
The Sun report that MLS side New England Revolution are hoping to lure Tiote to the United States as their next marquee signing, with Tiote's battling qualities in midfield seemingly catching their eye.
With a potential big pay day on offer for Tiote, he may well choose to push for a move to Major League Soccer after a tough spell with Newcastle, and given his penchant for a booking or two, it's unclear whether Newcastle fans would miss the Ivorian or not, should he leave the club in the near future.