We dominated from the first whistle and Shay Given had already denied us twice when Jermain Defoe slid in the opener after 13 minutes.
Newcastle struck a blow with an equaliser against the run of play two minutes later but we were soon back into our stride and it was no surprise when Dimiar Berbatov volleyed home for 2-1 with 54 minutes on the clock.
But it all changed with two goals in two minutes - Obafemi Martins' stunner after 71, Nicky Butt's low finish after 73 - and try as we might, Jermain hit the post with five minutes left, that's how it stayed.
So how did it go against us? "I can't even answer that question," said a downbeat Michael at Spurs Lodge on Monday. "I said the same to my family when I spoke to them and they asked 'how did you lose that game?' but we did and that's football.
"It was a real sickener, a disappointing afternoon and I went home feeling down - you do whenever you lose a game.
"It was a match we should have won, we didn't and we're all gutted about it.
"When you are beaten comfortably it's bad enough but losing a game like that, when you play as well as we did, is perhaps even harder to take."
Michael Dawson couldn't find the words to sum up how Newcastle managed to snatch victory against us at the Lane on Sunday.