Conan O’Brien talks about his departure from The Tonight Show in his first appearance in 13 years on Late Show With David Letterman, tonight: