Callum Wilson scored two second-half goals to put the Mags 4-0 up after first-half goals by Joe Willock and Paul Dummett. It was an exceptional performance from the away side.
Leicester started a comeback ten minutes from time. Goals from Marc Albrighton and Kelechi Iheanacho were not enough to salvage something from the game. It was too little too late for Brendan Rodgers' side.
Magpies scintillating counter attack
With Leicester's high line, it was so easy for Newcastle to catch them on the break. Right from opening blue shirts were chasing down their opposition. It was a repeat of losing the ball and then having to bust a gut to get back and defend.
They could have made it one nil on the 16th minute, the Magpies made a quick counter, and Wilson squared it to Alan Saint-Maximin whose shot was superbly saved by Kasper Schmeichel.
Just a few minutes later, Willock opened the scoring pouncing on a horrendous error from Caglar Soyuncu.
They caused the City defence trouble all game long, and the counter didn't hold off in the second half. Wilson got his first of the night after Matt Ritchie put through a tremendous ball after the Foxes lost it high up the field.
Evans' absence huge
After a late injury to Jonny Evans in the warm-up, it was a recipe for disaster. This didn't give Rodgers much time to think, and he was forced into making Timothy Castagne a centre-half, with Albrighton pushing out onto the wing.
Soyuncu and Wesley Fofana just look so much more comfortable with the Northern Irishman in between them in a three centre-half system.
They were punished, but they shouldn't have been considering the quality Leicester had on the pitch. This just goes to show how important Evans is to the team.
Foxes fear a repeat of last season
Last July, the East Midlands side fell out of the top four on the final day of the season, which devastated many around the city. With three games to go, four if you include the FA Cup final next weekend, it's worrying that the same could happen again.
Fortunately, Leicester always seem to turn up against the harder teams, and they're unbeaten against all three of these sides this season. This will give the Foxes hope of getting over the final hurdle, as Chelsea also play Manchester City on Sunday.