The Frenchman has been strongly linked with a move to the Magpies this week but Alan Pardew's side seemingly now face competition for the 26-year-old's signature