• Share
  • Tweet
  • Share

Maya Rudolph is living the dream. Her dream to be exact. The Saturday Night Live veteran has teamed up with comedy legend Martin Short for the appropriately titled new NBC variety series Maya & Marty.

"I should be so lucky getting to work with one Marty Short," Rudolph told E! News on set of their new show. "It's a dream come true for me for many reasons, one is that he is one of the people who made me want to do what I'm doing. Also, he's one of the most joyful people to do it with."

The love goes both ways.

"This is an insane genius. Every time we do anything, any sketch or any character that she does is the perfect choice and steals the scene. For a while I thought it was fun and great, and now I'm kind of full of resentment," Short joked.

Maya and Marty, Maya Rudolph, Martin Short

NBC

Aside from Saturday Night Live, variety shows are virtually nonexistent in today's TV landscape. "It brings me joy," Rudolph said of the show format. "I like the feeling of seeing people get together and have a good time on television. It's what I saw growing up and what made me excited to think about being a performer."

This is Rudolph's second stab at a variety show after 2014's The Maya Rudolph Show one-off. Both hailed from producer Lorne Michaels who of course worked with both Short and Rudolph on SNL. The first episode, which airs on Tuesday, May 31 at 10 p.m. on NBC, features Miley Cyrus, Larry David, Jimmy Fallon, Tom Hanks and costar Kenan Thompson.

Click play on the video up top for more from Short and Rudolph.

Maya & Marty premieres Tuesday, May 31 at 10 p.m. on NBC.

(E! and NBC are both part of the NBCUniversal family.)