Boris and Natasha

June Foray as Autograph Woman Dan Bradley as Cop Sally Kellerman as Natasha Fatale Andrea Martin as Toots Paxton Whitehead as Anton / Kreeger Paulovitch J. Jay Saunders as Agent Dan Arye Gross as Bellhop David Kagen as Gun Salesman Corey Burton as Narrator (voice) Alex Rocco as Sheldon Kaufman Sid Haig as Colonel Gorda Joanna Lipari as Maid Charles Martin Smith as Hotel Clerk James Gleason as Taxi Driver Jim Cummings as Microchip Narrator (voice) Larry Cedar as Mr. X / Willie John Travolta as Self Christopher Neame as Fearless Leader John Candy as Kalishak Linda Favila as Salon Worker John Voldstad as Passerby Vance Colvig as One-Eyed Man Dave Thomas as Boris Badunov Anthony Newley as Sal Manelli John Calvin as Harve Rance Howard as Polygraph Man

Cheri Montesanto Makeup Supervisor Jay Ward Characters Jonathan D. Krane Producer Sally Kellerman Executive Producer David Kitay Original Music Composer Maysie Hoy Editor Daryn Okada Director of Photography Dan Bradley Stunt Coordinator Rick Avery Stunts Charles Martin Smith Director Brad Hall Story Donna Evans Stunts Linda Favila Screenplay