De Jong, once a long-term target for the Magpies’ recruitment team, struggled enormously during his half-season loan during the 2013/14 campaign.
In 12 appearances, he failed to find the net for Alan Pardew’s side and subsequently returned to Bundesliga outfit Borussia Monchengladbach.
From there, he was sold to PSV, where a move back to his homeland proved to be a turning point in his career.
His 112 goals across five years in Eindhoven earned him a switch to Europa League specialists Sevilla in 2019.
Indeed, De Jong played his part in the La Liga side warranting that tag after scoring twice in their final win over Inter Milan.
Despite the 30-year-old still holding a fairly low goal record of 19 in 94 outings in Spain, a move to giants Barcelona has been mooted.
According to Catalan newspaper SPORT, De Jong is being discussed by Barca, who remain in a dire financial situation.
De Jong has been told by boss Julen Lopetegui he can leave following the arrival of Rafa Mir from Wolverhamptn Wanderers earlier this summer.
Manager Ronald Koeman has previously worked with De Jong at international level with the Netherlands.
West Ham United and PSV have also been linked with the Dutchman.
A message from the Football Clubs Editor
Our aim is to provide you with the best, most up-to-date and most informative Newcastle United coverage 365 days a year.
This depth of coverage costs, so to help us maintain the high-quality reporting that you are used to, please consider taking out a subscription; sign up here.
Your support is much appreciated. Richard Mennear, Football Clubs Editor