Newcastle is expected to have a fire-sale should they be relegated to the Championship on Sunday.
The former Manchester United and Leeds United star is currently earning £60,000-a-week at St James’ Park and this could prove to be a problem for interested clubs.
Blackburn and Everton have also expressed their interest in the former England man.