The former Liverpool star once admitted that he knew his time at Anfield was coming to an end due to his manager's strange call