And on Saturday, Willems scored the opener on Saturday in the Toon's 3-1 defeat at Liverpool. The goal was spectacular, but wasn't enough as the Reds eventually steamrolled the visitors.
Reviewing the action, Van Halst was delighted for Willems - though warned the Dutchman will always be occasionally loose defensively.
Van Halst said on Ziggo Sport via Voetbalzone: "He makes it difficult for a football analyst. Before the game we say that he should play a little more carefully as a left back. It is of course the charm of Willems.
"The good thing is too: if he does this for PSV in a home match against RKC, then you say: 'This is of course not possible in the Premier League'. But it is foolish: he just does it. Charming. A great goal."
Indeed, Van Halst says that's the 'charm' of Willems, who is capable of producing a moment of unexpected magic.
He added: "He is playful. It makes you crazy as a football analyst. Of course you have to use him with his speed.
"Defensively he just has his vulnerabilities. You have to take this for granted a bit. This is that playfulness of Jetro Willems. He will never get it out completely, because he is already 25."
Willems moved to Newcastle at the beginning of August. The defender has joined the Magpies on a season-long loan with the option to buy.
- updated September 16