The red-headed host appeared on Larry King Live last night to give an update about his life now that he's happily back on TV. Conan pontificated on his new show and the other late night hosts—including Jay Leno.

Here's a clip of O'Brien speaking about what it's like working on his new show versus the Tonight Show, network TV, his absence from television, and bringing back Andy Richter.

[There was a video here]

Later, he spoke about his relationship with the other Late Night hosts like Jon Stewart and Stephen Colbert, who joined him on his comedy tour this past summer. And just in case you were wondering—no, he still hasn't spoken to Jay Leno.

Click to view