NBC has landed a fearsome foursome of guest stars for the first episode of its variety series starring Maya Rudolph and Martin Short. Tom Hanks, Larry David, Jimmy Fallon and Miley Cyrus will hit the stage as Maya & Marty bows at 10 PM Tuesday. The network did tip any details about what each guest will be doing on the music-and-comedy program, which also features weekly regular Kenan Thompson.

Maya & Marty will air each week from NBC’s headquarters at 30 Rockefeller Center in New York. It will feature musical performance along with sketches that spoof current events, celebrities and topical trends. Maya & Marty is executive produced by Lorne Michaels. Matt Roberts, Erin David, Dave Becky and Marc Gurvitz produce along with Rudolph and Short.