Having not won a game since playing West Ham United on Boxing Day, Palace and Roy Hodgson knew a big result and performance were needed. And the Eagles duly delivered.
There were so many standout perofrmances to choose from: Gary Cahill deputising as captain, Scott Dann's first start since December, Jordan Ayew's tormenting of the Magpies' full-backs and Patrick van Aanholt's moment of magic - to name just four.
Now it's time for you to have your say on how you saw the 90 minutes, by voting for your eToro Man of the Match in the poll below.
Stay tuned to cpfc.co.uk and the club's social channels early next week for the announcement of the winner.