Gayle said: “He’s been a legend in the Premier League and abroad too, to be playing under him is a dream come true.
“It’s a massive thing for me to be playing for a manager like this.
“Only six or seven months ago he was managing Real Madrid with some of the greatest players.
“For him to ask me to come to the club was a dream come true.
“Andros Townsend said that he was great to play under and I can’t wait to get started.”
“I scored here so now to play in front of 50,000 every week will be a great experience for me.
“They have already sold a ridiculous amount of season tickets so I am looking forward to starting the season well.
“It’s not too nice when 50,000 are against you but hopefully I can work hard and get the goals.”
Although, he knows there is a tough battle ahead for Newcastle this season.
He went on: “People will have us as favourites but that also brings a difficulty as teams will come here and try their hardest.
“It’s everybody’s cup final and playing in front of 50,000 will be difficult so we have to be ready.
“There’s a great history at Newcastle - I’m looking forward to getting this club back in the Premier League and proving a few people wrong.
“There’s expectation, but under the manager here I believe he can help me to perform.
“I didn’t get as much game time as I wanted at Crystal Palace.
“Perhaps I have taken a step down divisions to prove to myself that I can still do it. Hopefully, I can do that.”