Maya Rudolph and Martin Short are bringing their unique brand of comedy to a television near you — and they’re not coming alone!

NBC has given a series order to Maya and Marty in Manhattan, an hourlong variety show which will air weekly from 30 Rockefeller Center in New York City. Kenan Thompson (Saturday Night Live) will also star.

Maya and Marty, executive-produced by SNL‘s Lorne Michaels,officially premieres Tuesday, May 31 at 10/9c, following the two-hour season premiere of America’s Got Talent.

“With their cumulative expertise and experience in live comedy, we couldn’t ask for a better trio to deliver what we know will be a fantastic show,” Paul Telegdy, President, Alternative and Late Night Programming, NBC Entertainment, said in a statement. “Their respective accomplishments on Saturday Night Live and beyond are extraordinary.”