The Not Too Late Show starring Elmo begins streaming on HBO Max on May 29th! Elmo in a late-night-talk-show format.. 15 minute episodes with interviews, musical guests and more! Photo: Getty Images