For nearly 20 years, O'Brien was a fixture at NBC, but he left last January after just a few months as host of "The Tonight
Show." His new Los Angeles-based show will air Mondays through Thursdays at 11 p.m. Eastern.