Pee Wee Herman/Queen Ida & The Bon Temps Zydeco Band

Joan Cusack

Self - Various Characters

Nora Dunn

Self - Various Characters

Anthony Michael Hall

Self - Various Characters

Dennis Miller

Self - Various Characters

Robert Downey Jr.

Self - Various Characters

Jon Lovitz

Self - Various Characters

Danitra Vance

Self - Various Characters

Randy Quaid

Self - Various Characters

Terry Sweeney

Self - Various Characters

Damon Wayans

Self - Various Characters

Paul Reubens

Pee-Wee Herman - Host

Queen Ida

Self - Musical Guest

Don Novello

Father Guido Sarducci

Al Franken

Russian Translator (voice) (uncredited)

Phil Hartman

Pilgrim (uncredited)

Bruce McCulloch

Teenager (uncredited)

Mark McKinney

The Pat Stevens Show Announcer (voice) (uncredited)