The Magpies have struggled for goals for goals of late, and manager Steve McClaren should certainly be in the market for a new centre forward before next week's transfer deadline.
The Chronicle reported on Monday that Newcastle could secure a deal for their former striker Remy, but only if Chelsea sign Brazilian forward Alexandre Pato as his replacement.
Another problem for Newcastle is that they aren't the only Premier League team pursuing Remy. The Mirror report that Aston Villa, Crystal Palace and Swansea City all want Remy if he becomes available, sparking a huge transfer battle for the 29-year-old forward.
Now though, The Sun suggest that Newcastle midfielder Moussa Sissoko has spoken to his French international and former Magpies team-mate - and has told him to make a return to St. James' Park, 18 months after leaving Tyneside.
Remy hit 14 goals in 27 games for Newcastle during a loan spell from QPR in the 2013-14 season, but rather than stay permanently, he moved on to Chelsea, where he has been a bit-part player behind leading striker Diego Costa.
A return to Newcastle would give manager McClaren a proven Premier League goalscorer as they fight against relegation, whilst Remy could finally play regular first-team football again, with a club he has already enjoyed great success with - and Magpies fans should be hoping that Remy takes Sissoko's advice this week.
Would Remy be a good signing for Newcastle?