Trivia / Boris and Natasha

• Acting for Two:
  • Paxton Whitehead plays the roles of Anton and Kreeger Paulovitch.
• The Cameo:
  • John Travolta plays Natasha's date.
  • June Foray, the voice of Natasha on Rocky and Bullwinkle, plays a woman who wants Natasha's autograph.
  • John Candy plays a man who Boris and Natasha get information from.
• Missing Trailer Scene: A commercial features an animated scene with Boris and Natasha being drawn like their actors in this movie.
• Promoted Fangirl: sorta. Kellerman was already famous, but was a huge fan of Rocky and Bullwinkle and leaped at the chance to play Natasha.
• What Could Have Been:
  • Danny Devito and Angelica Houston were originally penned to play Boris and Natasha respectively.
  • The film's producers couldn't get the rights to Rocky and Bullwinkle themselves, who would not appear in a film until 2000. Instead they were winked at with "Agents Moose and Squirrel, surgically altered once again"