Guest Stars Paul Reubens as Pee Wee Herman Queen Ida & The Bon Temps Zydeco Band as Themselves Uncredited Phil Hartman as Pilgrim Mark McKinney voices The Pat Stevens Show Announcer Al Franken voices Russian Translator Robin Duke as Audience Member Bruce McCulloch as Teenager