Entertainment Movies Comedy Movies FIRST LOOK: Maya Rudolph and Martin Short Team Up for 'Maya & Marty' The SNL alums' NBC variety show debuts May 31 By Mollie Cahillane Published on May 12, 2016 09:00AM EDT Photo: NBCUniversal Two of Saturday Night Live‘s most beloved alums are joining forces in NBC’s newest offering: Maya & Marty. Maya Rudolph and Martin Short headline the new comedy show that promises to be full of music, stars and unique characters created by the duo of improv experts. PEOPLE and Entertainment Weekly can exclusively reveal the spectacular’s first promo art, which shows Rudolph, 43, and Short, 66, up close and personal (and hilarious) with the tagline “Together, they’re one of a kind.” SNL creator Lorne Michaels adds Maya & Marty to his impressive list of executive-producing credits, and a roster of surprise celebrity guests, including Kenan Thompson, will join the show’s namesakes each week. Maya & Marty premieres May 31 at 10 p.m. ET on NBC.