Bafetimbi Gomis is locked in a battle with Lyon over compensation ahead of moving to the Premier League.
The Sun says Newcastle United's move for the striker has stalled as he tries to thrash out a financial package to quit the hard-up French side.
France international Gomis wants Lyon to drop their £8.5million asking price, which includes performance-related add-ons.
Gomis is also being tracked by Tottenham and Aston Villa.