Goalscoring has been a big issue for Newcastle this season.
The former England international took a few years until settling on the position he would later become renowned for.
Malaga's Ignacio Camacho was reportedly a target for West Bromwich Albion.
Kevin Nolan left West Ham United in the summer, and he has recently been linked with Sunderland.
The two sides meet at White Hart Lane on Saturday. (KO 12:45)
Manuel Pellegrini's side are said to have been tracking the Sevilla defender for some time.
The former Black Cat wants to see a Sunderland legend join the coaching staff.
Ross Barkley has hit form for both Everton and England this season.
HITC Sport understands that the former West Ham manager is to cast an eye over free agents he knows well.
The Frenchman has made a storming start to life in England.