Newcastle presented chance to sign "unreal" £20m gem ahead of Spurs