Newcastle United did not give up on the pursuit of the French striker