Newcastle fought back from 1-0 down on Sunday afternoon to continue their impressive home form under Eddie Howe.
Bruno Guimaraes stole the headlines with an impressive brace either side of half time, including a last-gasp winner.
The three points essentially confirm Newcastle's Premier League status for next season, with the Magpies now flying high in 14th, 12 points from the drop.
Guimaraes has now netted three times for Newcastle since his £40million move in January, but Eddie Howe insists his goalscoring abilities is now what attracted him to the Brazilian.
"Goals weren't necessarily one of the areas where we felt he would enhance us as a team, but he has, he's scored some key goals for us.
"I'm really, really pleased with him today. I thought he was magnificent in every aspect, especially out of possession because we struggled to get control of the ball today for any large periods of the game, so our defensive shape had to be very good and in part due to our three midfielders in there, it was very good."
While Guimaraes' goalscoring is a cherry on top, Howe is much more pleased with his winning mentality and passion in the dressing room
"He's an incredibly passionate individual - I love that about him. He cares deeply whether we win or whether we lose and again, I love that about him because you need players that wear their heart on their sleeve and are prepared to give you everything on the pitch.
"He's certainly one of those."
As for Leicester, a 12th defeat of the season leaves the Foxes down in ninth, but manager Brendan Rodgers refused to criticize his side after the game, insisting he was pleased with the performance.
"You don't always get what you deserve in football at times, and I think that was the case today.
"I thought we played very well in the game from a performance perspective. The second half, it was a case of controlling the game and for large parts of it, we did that and looked a real threat.
"I would have thought Eddie would have been happy with a point probably by the end, but for some reason, we failed to control the ball right at the very end of the game and if you don't control the ball, you can't control the game.
"We went direct with it and in the last throw of the game they break away and score, so we're hugely disappointed in terms of the result, but lots of the performance was very, very good and that's what we'll take from the game."