Woltemade has enjoyed a dream start to life on Tyneside but needs help.
Eight games in, the big German is one of only three Newcastle players to have scored in the Premier League. Another is Bruno and the other is Will Osula, who has started just one top flight game since joining the club 14 months ago.
Anthony Gordon hasn't yet chipped in, nor has Anthony Elanga, Joelinton or Harvey Barnes. Or any of the defenders. Not ideal considering Newcastle brought in a specific set-piece coach in the summer.
"Yeah, that would be a concern for us," admitted Eddie Howe after Saturday's 2-1 defeat at Brighton, Newcastle's third loss of the season.
"We can't rely on any one individual. We've always historically been a team that scores a lot of goals. We've had goals from different areas. We've never been reliant on any one player.
"Nick has done really well and we're delighted for him. We want him to keep scoring of course, but we need more from other areas of the team."
**RECOMMENDED READING:**
Newcastle were only one goal shy of matching Arsenal's tally last season but after eight games the league-leading Gunners have scored more than double the Magpies so far this term.
"I thought there were chances there for us today, especially in the second half," said Howe on Saturday evening.
"It was a good attacking display, albeit we weren't clinical enough."
Newcastle had more shots than Brighton but only three of their 16 were on target. They finished the game with a higher xG than the hosts, they made more forward passes, more successful final third passes and swung in more crosses.
And yet the only thing to show for it was an instinctive backheel flick from Woltemade, who is the one attacking positive to emerge from the early weeks of the season.
"It's not your classic centre-forward goal," admitted Howe after the German's fifth goal in as many games for club and country.
"He has the ability to do these things. He's a very good instinctive player and it's an incredible goal.
"He had other chances as well. It was good to see him being an aerial threat from crosses. I thought his overall game was good today, he played very well.
"But we do need goals and creation from the other players too."
How, then, do Newcastle start scoring more goals? Simple question, perhaps, but if the answer was simple this wouldn't remain an issue for the Magpies.
"I don't think anything is ever that simple, I don't think it's ever a case of do one thing and goals flood back to the team," said Howe.
"I think it's a case of individuals performing at the highest level. If you get that, you'll score goals, as we did at Union when everyone stepped up and played really well and we looked like a free-flowing attacking team that can be at its very best again.
"That's the challenge to get back to that level and we need to do it very quickly."
Newcastle also need to avoid any repeats of the first half showing at Brighton. The Magpies were as bad as they've been this season in the opening period. The frustration was two-fold: the manner of the first half display, but then also the fact the game was actually there for the taking after Woltemade's leveller and at this stage the Magpies momentarily looked the more likely victors.
There was another painful element for the Magpies, of course. The fact the scorer of both Brighton goals was a certain Danny Welbeck, the former Sunderland loanee who has been United's nemesis of late. He scored the winners at St James' Park in both the league and FA Cup last season and struck the first half opener and the 84th minute winner on Saturday, prompting Sunderland supporters to sing the striker's name at the Stadium of Light when word got through of the events at the Amex Stadium.
When you're not scoring enough goals, there's pressure on the defence to be perfect, which simply isn't always possible.
Liverpool, Arsenal and now Brighton; for the Magpies, a third late goal conceded this season and more costly points lost.
"I don't put that down to necessarily the stereotypical fitness or mentality," said Howe.
"I think it was a very strong second half performance. We were by far the better team as Brighton probably were in the first half.
"But we're disappointed because that swing of points hurts you in the league and we want to be scoring those late goals. I thought this was an opportunity for us to do that."