The Republic of Ireland international had fallen down the pecking order with the Potters and Magpies manager Rafa Benitez seemingly identified the hard-working forward as an excellent addition to a side lacking in top flight experience.
And just a few months later, Walters is being once again linked with a move to the North East, although this time with Sunderland.
According to The Sun, Chris Coleman’s Black Cats are in talks to sign Walters on a short-term loan deal from Burnley, who paid £3 million to beat Newcastle to the 34-year-old’s signature in the summer.
Sunderland are currently bottom of the Championship and are crying out for attacking additions after seeing top-scorer Lewis Grabban return to parent club Bournemouth last week. But with the club in huge amounts of debt, Coleman will be restricted to bringing in loan signings this month.
Which makes Walters a really tempting option. Sunderland are in need of both firepower and experience while the former Ipswich Town skipper possesses both attributes by the bucket-load.
A tenacious and versatile attacker, Walters could also be a major influence at a club which has looked completely lacking in terms of commitment and attacking threat at times this season.
The veteran has played just 37 minutes of Premier League football since moving to Burnley, but it remains to be seen whether he is willing to join a club sitting in the Championship relegation zone.