There was a spell at Hearts earlier in his career and now he could make a transfer exit from Newcastle United.