A former Premier League icon revealed his regret at turning down a move to football giants Liverpool, even after undertaking a medical at the club