The Magpies are likely to be busy in the transfer market this summer, with new manager Steve McClaren leading a revolution on Tyneside after a season which saw Newcastle stay up on the final day of the Premier League campaign.
Adding firepower in attack is an absolute must for Newcastle, who saw two striking signings from last summer, Emmanuel Riviere and Facundo Fereyra, struggle to make any sort of impact in the North East.
The Mirror have recently suggested that the Magpies are interested in re-signing former hitman Andy Carroll from West Ham, but now they are being linked with another Hammers star.
The Daily Mail believe that Newcastle are interested in signing West Ham star Sakho, who has been revelation since his move from French side Metz last summer.
The 25-year-old Senegal international scored ten Premier League goals in his debut season in English football, becoming an Upton Park hero in the process.
Those exploits appear to have caught Newcastle's eye, who consider Sakho as a cheaper alternative to Charlie Austin or Bas Dost.
Whether West Ham would be willing to sell Sakho - especially to a Premier League rival - remains to be seen, especially with new manager Slaven Bilic keen to get off to a good start at Upton Park.