Larry King often appeared in hilarious cameos on Conan's shows over the years, and Conan enjoyed a pretty special relationship with the broadcast legend.