Larry King speaks onstage during HULU Presents Original and Exclusive Series at 2012 TCA Summer Press Tour. (Michael Buckner/GETTY IMAGES FOR HULU)

The network, which he headlined for more than two decades, has a problem in this “vituperative” cable news miasma, with MSNBC on the left and Fox News Channel on the right, going “bang!, bang!, bang!” and CNN stuck in the middle, which, King said, is a “hard” place to be. On the bright side he forecast that whenever there’s a Katrina, or an earthquake, “people turn to CNN.”

“I don’t know what I’d do if I were put in charge of programming at CNN,” he fessed up. He had nice things to say about Erin Burnett, Anderson Cooper, an even his own replacement Piers Morgan.

“They have a difficult problem, and I wish them nothing but the best,” he said.

His new HULU show has no trouble booking guests he said. They may not get them right away — but they get them, he said.