The Germany international’s 29th-minute header secured a first Premier League win of the season for the Magpies.