Newcastle United have beaten the likes of Manchester United and Tottenham Hotspur to the top talent’s signature.