The winger has quickly become a cult hero since his arrival from Nice.
Willems told Shields Gazette: "He, like me, wants to play football, make space.
“We can play well with each other.
"We needed the win at West Ham. It was nice to get three points. I'm enjoying it. Now it's very good. It's nice to play for Newcastle, a great club and history, of course. It's a great opportunity."