Any headline writers ready to try and start talk of a relative crisis with a long international break on the horizon, were left disappointed as the Reds won by the same scoreline as January's loss - thanks largely to a blistering start on Tyneside. Jonny Evans and Patrice Evra both headed in corners and Tom Cleverley's sublime strike put the seal on the most impressive of victories on the road.
Evans and Cleverley scored only their second goals for the club while Evra notched his fourth, and first away from Old Trafford, on his 300th appearance since arriving from Monaco in 2006.
The Toon Army were forced to witness a rare home reverse and were convinced Papiss Cisse's 50th-minute effort had crossed the line before David De Gea clawed it away. Instead, a clean sheet was secured with the Reds' entire back four in exceptional form throughout the 90 minutes.
Sir Alex Ferguson opted for an attacking line-up with Wayne Rooney dropping into midfield to assist Cleverley, Shinji Kagawa and Michael Carrick while Alan Pardew opted to pair menacing strike duo Cisse and Demba Ba in his attack.
The opening quarter of an hour saw the visitors play comfortably the best football of the campaign so far as the Magpies were blown away in front of their expectant home crowd. Cleverley's weighted pass was headed down by Robin van Persie for Evans to brilliantly flick into the path of Danny Welbeck on five minutes but the striker could only supply a tame finish.