Speaking on The Super6 Podcast, Wilson has revealed it was a straight choice between the two clubs as to who he would join, and explained how he came to the decision.
“On the same day Newcastle was agreed, Aston Villa was agreed as well," he said.
“So for me I had two big decisions.
“It was a tricky one. I spoke with both managers and wanted to have the opportunity to go and see both clubs, similar to how I did with Bournemouth and Norwich.
“I wrote down pros and cons for both clubs and a sheet of paper, similar to how I make my big decisions.
“I looked at squads, I looked at everything.
“Nobody could have predicted how Aston Villa were going to go this season, or how Newcastle's is going so far.
“But for me when Newcastle came around there was such history of the club, an iconic club, the number nines. And I keep in touch with Shearer from time to time, so there was a connection there.
“So I could go up there, prove to such a big club who Callum Wilson is, for me that's what I was relishing."