He wasn’t gone for long: Conan O’Brien’s new late-night talk show will debut on November 8. The announcement came as part of Turner Entertainment’s annual presentation. Conan himself showed up and performed Willie Nelson’s “On the Road Again,” changing the lyrics to say “I just want to be on my own show again."