Newcastle agree £1m deal for player once rated at £20m – report