Conan O'Brien has told '60 Minutes' reporter Steve Kroft that he has no regrets about the decisions he made in recent months especially around his departure from the Tonight Show.

"I don't regret one decision I made in that week-and-a-half period. I wish it had ended differently. But, I'm fine. I do believe, and this might be my Catholic upbringing or Irish magical thinking, but I think things happen for a reason. I really do. And I think that this all happened for a reason."

"I have not resolved all my issues," he tells Kroft. "I am mostly very happy. I love this tour -- it's the most thrilling thing I've done in my career. And so I'm in a really great place in a lot of ways. But I'd be lying if I said I don't have my moments of everything, you know, anger, disappointment, frustration and just confusion."

O'Brien says people come up to him and say, "'Hey partner, you got screwed.' ... I always tell them, 'No, I didn't. I didn't get screwed. I'm fine. It just didn't work out.' But I don't want people thinking, you know, that I got screwed. Because it just didn't work out."