Conan O'Brien on "60 Minutes": The Full Interview [VIDEO]

Credit:

When asked why he left NBC, he said that the situation had become "toxic." He left when it got to the point where he said to himself, "I'm not sure these people even really want me here."

Though Conan had the support of thousands of die hard fans who rallied behind him using Facebook, he was legally prohibited from addressing them on television immediately after his departure. Instead, he started a Twitter account and went on a national comedy tour. Referring to the tour he said, "There's no better antidote to what I've just been through than to do this every night."

The most striking moment in the interview was Conan's hesitation when he was asked whether or not he believes that Jay Leno acted honorably during the NBC scheduling fiasco. "If I had surrendered The Tonight Show and handed it over to somebody publicly and wished them well, I would not have come back six months later. But that's me. Everyone's got their own way of doing things," he said.

As for the beard, he said it was his "small victory." "Okay, so I lost The Tonight Show," he said, "but I'll show them — I'll stop shaving."

O'Brien is returning to television this winter with a new show on the cable network TBS. TBS's predominantly young audience is an excellent demographic match, and the pressure to succeed with a broad audience will be greatly lessened compared to The Tonight Show on NBC.

Here's the complete interview as it was aired on CBS.