Guest Stars J.B. Smoove as Luke Nick Kroll as Schmuck Mudman Jay Ellis as Jesus Christ Pamela Adlon as Fanny Mudman Charles Melton as Joshy Mudman Dove Cameron as Princess Anastasia Zazie Beetz as Mary Magdalene Jack Black as Joseph Stalin Jason Acuña as Russian Quinta Brunson as Martha Magdalene Rob Corddry as Vladimir Lenin Ike Barinholtz as Leon Trotsky Johnny Knoxville as Rasputin Jenifer Lewis as Grandma Ana Fabrega as Virgin Co Starring Owen Burke as Boris Mitra Jouhari as Sonora Fred Armisen as Glorp 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