Guest Stars J.B. Smoove as Luke Nick Robinson as Robert Todd Lincoln Wanda Sykes as Shirley Chisholm Kym Whitley as Florynce Kennedy Jay Ellis as Jesus Christ Colton Dunn as Conrad Chisholm Ike Barinholtz as General Ulysses S. Grant Marla Gibbs as Ruby Seale Richard Kind as Peter Nick Kroll as Judas Ronny Chieng as Kublai Khan James Adomian as President Richard Nixon James Urbaniak as Roman Soldier Jake Johnson as Marco Polo Malcolm Barrett as Captain Hanks Nick Kroll as Henry Kissinger Ike Barinholtz as Private Anna Maria Horsford as Mary Co Starring Katherine LaVeaux as TBD Jon Daly as Glenn Scott MacArthur as Fleetus Owen Burke as Red Sox Fan Eugene Cordero as Private Cooper Drew Tarver as Private Tully Josh Fadem as Private Bryant Arturo Castro as Private Martinez Edgar Blackmon as Private Johnson Jill Benjamin as WV Woman Jen Kuo Sung as Khan Man