Charles Martin Smith Director Sally Kellerman Natasha Fatale Actor, Executive Producer Dave Thomas Boris Badenov Actor Paxton Whitehead Anton, Kreeger Paulonvytch Actor Andrea Martin Toots Actor John Calvin Harve Actor John Candy Kalishak Actor Alex Rocco Sheldon Kaufman Actor Larry Cedar Mr. X; Willy Actor Christopher Neame Fearless Leader Actor John Travolta Self Charles Fradin Screenwriter Brad Hall Screenwriter Linda Favila Screenwriter Anson Downes Screenwriter Jonathan D. Krane Producer Daryn Okada Cinematographer Maysie Hoy Film Editing Patrick Kennedy Film Editing David Kitay Original Music Philp Foreman Production Design Donna Stamps Art Director Peter Mitchell Costume Design Giovanna Ottobre-Melton Costume Design Marla Tate Casting