Toon boss Rafa Benitez wanted to bring the England international back to St James' Park just half a year after sanctioning his departure.
However, both clubs failed to come to an agreement – with Palace wanting £13million and a £2m loan fee.
Five most likely summer deals according to the bookies
Wed, February 1, 2017
Express Sport takes a look at the five most likely deals that could happen this summer. Odds provided by BetStars
1 of 5
Griezmann to the Premier League – Man Utd 15/8, Chelsea 6/1, Man City 8/1
Newcastle United are still hopeful of re-signing Andros Townsend
Andros Townsend has had a difficult season at Crystal Palace
Express Sport understands Benitez was infuriated at Newcastle's failure to sign Townsend and threatened to quit his job as a result.
But the Northern Echo claim Benitez is ready to try again in the summer to land his man.
Newcastle will have the funds to acquire the former Tottenham winger permanently should they secure promotion to the Premier League.
Rafa Benitez was determined to re-sign Andros Townsend back in January
Benitez's men are aiming to get out of the Championship at the first time of asking and currently top the table by a point ahead of Brighton.
Should they do so, then a summer return for Townsend looks to be on the cards.