The 21-year-old spent the second half of last season on loan at St. James’ Park, and admitted that the Toon Army had found a special place in his heart during that stint.
"It wasn’t straightforward at all,” Willock told BBC Radio Newcastle.
“It was a big step for me in my career to leave my boyhood club and move away from my comfort zone.
"The Newcastle fans, team and manager made it easier to make the decision.
"The love I have for Newcastle is immense, so it made the decision very easy for me towards the end.”
Willock continued: "I had the option to stay (at Arsenal) or look at other avenues to better my career and I choose the second option.
"Coming back to Newcastle was always at the top of my list.
“When I decided to leave Arsenal, there was only one place I was going to go and it was going to be Newcastle.”
He added: “For me, it was all about the feeling I got when I played in front of the fans and the feeling when I stepped out at St James’s Park.
"The love I have for the club never left me when I went back to Arsenal.
"It was always in the back of my mind and heart that something was missing and I feel like it was Newcastle United.”
We’ve gathered the best of today’s Premier League transfer speculation below…

5. Dickie in demand
Rob Dickie’s outstanding start to the season for Queens Park Rangers has caught the eye of Premier League pair Wolverhampton Wanderers and Burnley. (Mirror) (Photo by Jacques Feeney/Getty Images) Photo: Jacques Feeney

6. Wolves eye up Guedes
Wolverhampton Wanderers are considering a transfer bid for Valencia forward Goncalo Guedes. (Goal) (Photo by Aitor Alcalde/Getty Images) Photo: Aitor Alcalde

7. Leeds want Brownhill
Leeds United are said to have made contact with Burnley over a potential move for midfielder Josh Brownhill. The ex-Bristol City man, who has also been linked with West Ham and Aston Villa, could cost around £15m. (TeamTalk) (Photo by Alex Livesey/Getty Images) Photo: Alex Livesey

8. Longstaff price set
Newcastle United have placed a £10million price tag on midfielder Sean Longstaff amid interest from Everton. (Daily Mail) (Photo by Michael Regan/Getty Images) Photo: Michael Regan

