Maya Rudolph, Martin Short and Kenan Thompson will star in the live, hourlong variety series Maya and Martin in Manhattan. Lorne Michaels will produce the series which is scheduled to premiere on NBC on Tuesday, May 31st (10/9C). Details follow the jump.