Newcastle United have officially re-written the history books.