NBC recently announced that the much-awaited variety showing starring Maya Rudolph and Martin Short will be coming to a television near you on May 31.

Maya and Marty in Manhattan will air every Tuesday at 10 p.m., following America’s Got Talent.

Longtime Saturday Night Live cast member Kenan Thompson is also set to star in the show, which will be taped live at 30 Rockefeller Center in New York. Maya and Marty in Manhattan will feature a mix of comedy sketches, celebrity appearances, and musical numbers.

Maya Rudolph is officially the second woman, as of late, to helm a late night show, Daily Show alum Samantha Bee is the first.