Guest Stars Ike Barinholtz as General Ulysses S. Grant Nick Kroll as Schmuck Mudman Nick Robinson as Robert Todd Lincoln Dove Cameron as Princess Anastasia Pamela Adlon as Fanny Mudman Charles Melton as Joshy Mudman Jason Acuña as Russian Johnny Knoxville as Rasputin Chris Pontius as Russian Assassin Brock O'Hurn as Swole Body Preston Lacy as Russian Noble Will Sasso as Fred Danny DeVito as Nicholas II of Russia Ana Ortiz as Alexandra Feodorovna Ike Barinholtz as Commentator Josh Gad as William Shakespeare Kumail Nanjiani as Vātsyāyana Timothy Simons as President Abraham Lincoln Wanda Sykes as Commentator Trish Nick Kroll as Commentator Pam Oliver as Herself Co Starring Natalie Morales as Cavewoman Sarayu Blue as Publisher Ayden Mayeri as Cavewoman Lauren Lapkus as Yorick Parvesh Cheena as Publisher Mitra Jouhari as Cavewoman Seth Morris as Shakespeare Writer Lisa Gilroy as Eva Braun Lisa Gilroy as Romanov Daughter Paul Scheer as Bot Seed Vendor Drew Tarver as Adolf Hitler Will Hines as TBD Guy Branum as Serf Board Vendor Kevin Linehan as TBD Dotan Leyv as Property Brother Karamazov Aidan Ryder as Property Brother Karamazov Chris Silzer as TBD Santi Garcia as TBD Lance Crouther as Shakespeare Writer David Stassen as Union Soldier Chad Carter as TBD Andrew Secunda as Joseph Goebbels