But he’s failed to kick on at Barcelona and, even though he’s now getting more action following the departure of Lionel Messi, the club are open to cutting him loose.
Coutinho was a huge hit on these shores with Liverpool and came close to firing them to title glory back in 2014.
He was linked with Leicester back in the summer but the Foxes, ultimately, opted to go after alternative targets instead.
The publication states Newcastle are also interested in Paris Saint-Germain pair Mauro Icardi and Keylor Navas, too.
Icardi doesn’t get much of a look-in these days and, consequently, could be sold by the Ligue 1 giants.
He’d bring a potency to the Newcastle attack they’ve missed ever since the days where Alan Shearer graced St James’ Park.