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.

Georgia native Dulcé Sloan is a comedian, actress and correspondent on "The Daily Show with Trevor Noah." Sloan started her stage career at...