Newcastle had suffered 19 Premier League defeats in what has been an ill-fated fixture