Despite his longevity, O'Brien has always seemed like a host who never fit in easily on television – perhaps, at least in part, by design. He plans to debut a weekly variety show on HBO Max.