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.
