It seems that CNN is looking for a replacement for their iconic interviewer after 25 years on the air. Associated Press is reporting that Larry King is leaving his popular series Larry King Live.

CNN told the site that the show would undoubtedly change, but that they are seeking King's replacement for a new interview show.

"Nobody else does it," said CNN's U.S. president Jon Klein. "It's an important tool in the arsenal, and we want to keep it going."

King, who announced the news of his departure on Tuesday, said he would still do the occasional special for the network. It was said that his final show will air sometime this fall.

"I'm tired of the nightly grind," he said. "I do want to do other things, but I want to stay at CNN in some way ... . There's a case of great mixed emotions."

Larry King Live first aired in 1985 and, while his critics felt he was often ill-prepared for interviews, his succinct questions and casual demeanor helped build a faithful audience throughout the years.

"I never learned a thing while I was talking," he said. "That would be my motto."

It was said that King was already lining up guests for his final show, which already include Diane Sawyer, who he lined up to appear on the show after receiving a congratulatory call after his retirement announcement.

There has already been talk of King's replacement, with names popping up such as Katie Couric and America's Got Talent judge Piers Morgan. It was said, though, that if King were to choose his successor, he would pick American Idol host Ryan Seacrest.

We'll be sure to keep you posted with any further information on Larry King's replacement for a new CNN interview series as soon as we have more information.