Though Minnesota had hoped to re-sign him, closer Joe Nathan, the franchise's all-time saves leader, is leaving for Texas on a two-year deal worth $14.5 million.