The £69m signing has started well on Tyneside