The Sun says Toon boss Chris Hughton has put recruitment plans in place for next season, with the return of Titus Bramble high on his list.
Newcastle are favourites to get back into the top flight and boss Hughton is also keen on Bramble's Wigan team-mate Ben Watson.
Midfielder Watson, a dead ringer for Prince Harry, joined Wigan from Crystal Palace for £2million in January last year but has made just six league starts for them.
Bramble was shipped out of Newcastle by Sam Allardyce in 2007 with the Latics snapping up the powerful centre-half on a free.
But Hughton values the 28-year-old's experience and would welcome him back.