It’s an all-star lineup for NBC’s newest variety show. Today, the network teased some of the guests in store for the premiere episode of Maya & Marty.

The weekly variety series will feature Maya Rudolph and Martin Short performing sketches, music, comedy, and more.

Set to appear in the show’s first episode are guests Tom Hanks, Miley Cyrus, Jimmy Fallon, and Larry David. Maya & Marty kicks off on May 31st at 10 p.m. ET/PT. 

Watch a preview and read more details below:

NEW YORK – May 26, 2016 – “Maya & Marty,” the highly anticipated new variety series combining the star power of Maya Rudolph and Martin Short, kicks off a stellar season with special guests Miley Cyrus, Larry David, Jimmy Fallon and Tom Hanks.

From executive producer Lorne Michaels, the incomparable Maya Rudolph and Martin Short join forces for an all-new comedy show jam-packed with music, stars and the unique characters and charisma of two of the biggest icons in “SNL” history. Stars of stage and screen, Rudolph and Short are beloved by audiences of all ages. With Kenan Thompson and a dream team of surprise celebrity guests joining them each week, this dynamic duo is ready to unleash the full range of their talents and bring down the house like never before.

Emmy Award-nominated actress Maya Rudolph is most widely known for her turn on NBC’s “Saturday Night Live,” where she was one of the show’s regular players for over seven years, as well as her various television projects and film appearances. Rudolph was most recently seen in the hit comedy movie “Sisters” opposite her former “SNL” co-stars Tina Fey and Amy Poehler, and recently lent her voice to Sony Pictures’ animated film, “The Angry Birds Movie.”

Martin Short is both a two-time Emmy and Tony Award winner (leading actor in a musical for the Broadway revival of “Little Me”) and one of the most beloved actor-comedians of his generation. He first gained prominence as a writer and performer on the legendary Canadian skit-comedy series “SCTV” before moving on to “SNL” for the 1984-85 season. Short’s TV resume is filled with memorable comedic roles and on the big screen, Short has co-starred in such iconic comedies as the “Father of the Bride” franchise and “Three Amigos.”

“Maya & Marty” is executive produced by Lorne Michaels. Matt Roberts, Erin David, Dave Becky and Marc Gurvitz produce along with Rudolph and Short.”

What do you think? Are you a fan of Maya Rudolph and Martin Short? Will you watch Maya & Marty?