Guest Stars J.B. Smoove as Luke Nick Kroll as Schmuck Mudman Jay Ellis as Jesus Christ Pamela Adlon as Fanny Mudman Jack Black as Joseph Stalin Charles Melton as Joshy Mudman Zazie Beetz as Mary Magdalene Dove Cameron as Princess Anastasia Jason Acuña as Russian Quinta Brunson as Martha Magdalene Ike Barinholtz as Leon Trotsky Rob Corddry as Vladimir Lenin Johnny Knoxville as Rasputin Jenifer Lewis as Grandma Ana Fabrega as Virgin Co Starring Owen Burke as Boris Fred Armisen as Glorp Mitra Jouhari as Sonora Shelly Desai as 25 Year Old Joseph Nunez as Mesoamerican Man Gil Ozeri as Zakher Lance Bangs as Lance Bardia Salimi as Mesoamerican Man Travis Bennett as Ahmed Morgan Grier as Granddaughter Alan Barinholtz as Barker