Gus Poyet's side were reportedly prepared to take one of the club's forgotten midfielders on loan.
The paper claims that Gus Poyet wanted to take Jonas Gutierrez on loan at the start of the year, although a move fell through and he instead went to Norwich City on a temporary deal.
The Argentine failed to impress at Carrow Road, however, and the Canaries were eventually relegated.
Now, Gutierrez is reportedly being paid £40,000 a week while he trains alone in Argentina.
What a solution the Black Cats could have provided for their bitter rivals, then, and one that could have benefited all parties.
Poyet got the best out of Liverpool loanee Fabio Borini last season, who is now on the fringes back at Anfield. The parallels between him and Gutierrez are plentiful.
A successful loan spell could have meant another summer signing for Sunderland - and £1.6 million a year less in unnecessary expenditure for the Magpies.
As it is, the 31-year-old is said to have flown to England to discuss his situation with Newcastle, with his current contract having 10 months left until expiration. One option is for Gutierrez to be loaned out to a Championship club.
How different things could have been for the Argentine.