Legendary softballer Larry King has inked a new four-year, $28 million deal with CNN that will keep Larry King Live on the air through 2009 — when King turns 167. The pact quells speculation that the cabler was grooming Nancy Grace as a potential replacement.