Former England defender Danny Mills has warned Newcastle United that they must recruit 'the right characters' when improving the squad.

Following the takeover of the club by a Saudi-led consortium, talk of heavy investment in the playing squad and high-profile additions has been rife.

One of the many names linked with a move to Tyneside has been Napoli defender Kalibou Koulibaly, who Football Insider claim the Magpies are keen on.

However, Mills has warned Newcastle they must ensure new arrivals have reasons other than a pay increase to join the club.

He told Football Insider: "You’ve got to entice these players to come that other Premier League clubs haven’t been able to do.

"Are you going to quadruple Koulibaly’s wages?

"If you bring in players on a five-year deal and just quadruple their wages because that’s the only reason they come then you’ve got to make sure you get the right characters.

"They’ll be a few of those who go ‘Job done, thank you very much, that’s me with my feet up’."

According to The Telegraph, Newcastle could swoop for Burnley defender James Tarkowski, suggesting defensive reinforcement is high on the list of priorities.

Manchester United winger Jesse Lingard is also mentioned in the report as a possible target.

However, talk of transfers will be at the forefront of manager Steve Bruce's mind considering the Magpies occupy 19th place in the Premier League table.

They are yet to secure a victory in the league this season, having lost five and drawn three of their opening eight games.

The most recent defeat came at the hands of Tottenham Hotspur, who saw off Bruce's men whilst the new owners watched on from the stands at St James' Park.

Newcastle return to action next week with a trip down south to face Crystal Palace, before returning home to host Chelsea on October 30.