The newest talented duo to make their way to HBO are some guys named Bert and Ernie. Maybe you've heard of them? The iconic children's show, Sesame Street, made a five year deal to offer new episodes first on HBO. Episodes will still appear on PBS, though nine months later.