New keys to the new Newcastle