Manchester United have been linked with the player who scored 13 Premier League goals in just 14 games for the Magpies last season.
The Daily Mirror has reported that both Manchester United and Manchester City are believed to be interested in the striker who was signed for just £10million in January.
United have already allowed Michael Owen to leave, and Dimitar Berbatov is expected to be on the move, with his agent already checking out interested clubs in France and Italy.
United do have Wayne Rooney, Javier Hernandez and Danny Welbeck, but Sir Alex Ferguson has always had at least four strikers in his first team squad.
Fellow Senegal striker Demba Ba has a £7million buy-out clause in his contract and after scoring 16 league goals, there is bound to be some interest ... with Harry Redknapp already set to table a bid.
Alan Pardew knows the problems he will have this summer, saying: “If Yohan Cabaye gets a call from Manchester United and they tell him he is going to be the next Paul Scholes I am not going to be able to stop him."