A Premier League record was smashed as Newcastle won at St James' Park