The comedian revealed The Larry Sanders Show star "magically appeared" in his life after the cancellation of his Tonight Show.