The Magpies failed in the battle with Juventus to land Elia just six months ago.
Newcastle boss Alan Pardew failed to persuade Elia to join the club when the winger left Hamburg.
Elia has failed to make the expected impact at Juventus and could leave the club, according to the Daily Mail.
What is your opinion? Feel free to discuss the article under. You have to comment by using your Facebook profile. Be fair and have respect for other people and opinions!
The reputation of the Premier League means it is the most popular and one of the most watched leagues in the world.
Five English clubs will compete in the last sixteen of the Champions League for the first time ever as Liverpool, Manchester United, Manchester City, Chelsea and Tottenham face some difficult away matches.