Newcastle United fans could not believe it either