The Magpies ended the game with just ten men as Fabian Schar, Javier Manquillo, Jetro Willems and Jonjo Shelvey all went off in 10 mad minutes either side of half-time. But how did the players rate in the loss? Our Newcastle United writer Liam Kennedy has dished out his marks...
5. Javier Manquillo - 8
Brought in from the cold but showed exactly why Steve Bruce opted for him ahead of Emil Krafth. Excellent going forward. Photo: Alex Livesey
6. Jonjo Shelvey - 8
Barely put a foot wrong and performance deserved the goal. In a hit and miss season, this was very much the Shelvey of Bournemouth and not Villa. Photo: Stu Forster
7. Isaac Hayden - 7
Plenty of crunching challenges in a whole-hearted, battling display. Photo: Ian MacNicol
8. Jetro Willems - 8
He may be left-footed but another goal with his right foot - and another cracker against a Champions League side. Photo: Ian MacNicol