Sammy Ameobi, Alan Pardew, Emmanuel Adebayor and Tim Krul feature.
Tottenham took the lead in what ended up being a comfortable first half for them, with the Londoners bossing possession and controlling the game. Ryan Mason crossed for Emmanuel Adebayor to score his second goal of the season.
However, that was only the start of the story.
Newcastle manager Alan Pardew made key changes at half time, bringing on Sammy Ameobi and Remy Cabella and the visitors exploded into the game, with Ameobi sprinting past Eric Dier and slashing past Hugo Lloris within six seconds of the restart.
Ameobi's goal was his first in the Premier League, and it destroyed Tottenham's confidence, encouraging the Toon Army into excellent pressing work in midfield. It would get better for the North-East outfit, as striker Ayoze Perez got on the end of a super cross by Cabella to nod in his own first goal for the club and set Spurs seeking a way back into the game.
The Newcastle defence held firm with disappointing displays from the likes of Erik Lamela and Christian Eriksen.
Mauricio Pochettino brought on Tottenham's Europa League hat trick hero Harry Kane, but Spurs couldn't find a way through, giving Newcastle their first away win since March and providing some breathing space for under pressure boss Pardew.
It was disappointing stuff for Spurs, who suffered their third home defeat in five games on the 10th anniversary of Bill Nicholson's passing, and leaving them just one point above their opponents.