Several months ago, backstage at a concert in Central Park, Larry King ran into CNN's former U.S. president Jonathan Klein, the executive who ended King’s 25-year prime-time reign to enthrone a pugnacious Brit who’d starred in a couple of reality shows.

“So you’re the guy who hired Piers Morgan, huh?” the...