Newcastle United have agreed to pay £60 million with an additional £4 million in performance-based bonus, to secure the services of the 23-year-old German international, Nick Woltemade.