The winger, who joined Spurs as an eight-year-old, joins former Swansea midfielder Jonjo Shelvey in fulfilling that brief, and now faces the task of reviving his career on Tyneside, no doubt with one eye on the Euro 2016 finals.
Steve McClaren said: "Bringing Andros to the club is a great signing. He is a very good talent who is a current England international and should be one for years to come, too.
"Andros is a winger with an old-fashioned style. He can play on the right or the left, is two-footed, quick, very direct and loves taking on defenders and crossing the ball.
"He feels he has a lot to prove and I can't wait to see him do that in a Newcastle shirt."
McClaren will hope his latest acquisition can help to add both supply and goals to his team, but the hunt for striking reinforcement is ongoing with Saido Berahino, Loic Remy and Bafetimbi Gomis among the men in the Magpies' sights, although time is running out fast.