The England international said he was "honoured" to be the subject of a transfer from the Geordie boys, and there was a period when Souness tried to push through a deal.
But the striker suffered a horror injury that ruled him out for the season, and the interest cooled.