Mohamed Salah's second-half double was not enough to extend Liverpool's seven-game winning run in all competitions as they failed to win for just the third time in 21 games under Arne Slot.
Eddie Howe's men are languishing in 10th place in the Premier League with 10 games to go and any hope of the club's first major trophy since 1969 is over for another year.
Newcastle had been waiting 20 years for a night like this and it was worth the wait for 50,000 Geordies as the Magpies blew away Paris Saint-Germain 4-1 to announce their arrival as a Champions League threat.
Switzerland will take on Poland in Stade Geoffroy-Guichard at Saint-Etienne in what will be Euro 2016' first Round of 16 match. The winner will take on either Croatia or Portugal in Marseille.