Andy Samberg ("Saturday Night Live"), Kristen Bell ("Frozen"), Fred Armisen ("Saturday Night Live"), Chris Parnell ("Saturday Night Live"), Craig Robinson ("The Office"), Sean Hayes (Promises, Promises) and singer Janelle Monáe are among the stars who will appear, and Raphael Saadiq will serve as bandleader.
Rudolph, David Javerbaum, Erin David and Dave Becky will produce, with Lorne Michaels serving as executive producer.
"The Maya Rudolph Show" marks the latest collaboration between Rudolph and Michaels, who also produced the NBC comedy series "Up All Night."