The goals, one in each half were gifted by the visitors who will go away wondering how they managed to self destruct.
The victory for Alan Pardew's side is the first of the season and the club are now just two points away from zero. Still a long way to go but that first win is a massive boost.
Click here for match highlights (UK Only)