Alexander Isak's 13th-minute opener was cancelled out by Raheem Sterling's free-kick but a brilliant second-half performance saw the Magpies surge to victory.
Here's 27 brilliant photos from Newcastle United's victory:
Get the latest Newcastle United headlines with our free football newsletter! Follow the action from St James' Park and beyond as we bring the sport news to you. Visit our website here to sign up.