Actor Allusion: At the end of the movie, David Grant asks Jean if she likes hockey, and Jean replies, "Hockey? No, I only like baseball." At the time, Halle Berry was married to then-Atlanta Braves outfielder David Justice.
The Cast Showoff: David Grant is seen taking flight lessons, and is about to go solo. In real-life, Kurt Russell is an FAA licensed pilot holding ratings for several aircraft types.
His frequent improvisation angered Kurt Russell so much, that they got into a shoving match. Leguizamo's improvised line "Hope the smell doesn't give us away." started the fight.
Steven Seagal physically attacked him during filming, in an effort to scare the cast and crew. Leguizamo claimed that he had laughed at something that Seagal said, thinking it was a joke, but Seagal proved him wrong by elbowing him against a wall.
We were in rehearsals. I’m playing his Master Sargeant, and we come in for rehearsals and he says, ‘I’m in command. Everything I say is law. Anybody doesn’t agree?’ I was like, ‘Bwahahaha.’ I started cracking up because he sounded like a retard … He came up and he Taekwondo’ed my ass against the brick wall... He’s six-foot-five and he caught me off guard and knocked all of the air out of me and I was like, ‘Why?! Why?!’ I really wanted to say how big and fat he was and that he runs like a girl, but I didn’t because all I could say was, ‘Why?!’ Why’d he slam me against the wall? We were rehearsing.
Money, Dear Boy: Originally Halle Berry refused to be in this movie, but said yes when she was offered one million dollars for the job. This was her first one million dollar payment for a film.
Playing Against Type: Kurt Russell was pretty entrenched in the public consciousness as an Action Hero when this came out, which made it surprising for him to be playing a desk-jockey who gets pulled into the adventure.
Urban Legend of Zelda: Various reasons have been bandied about for why Steven Seagal had so little screentime in the finished film, despite being prominently promoted in the trailers and promo art. These possible reasons include Warner Bros. "punishing" Seagal because of his antics on the set of On Deadly Ground, his primadonna behavior, or both. In actuality, Seagal's character (Travis) was always meant to die in the finished film. The earliest draft of the script (written in April 1991) had Travis die in the exact same way, with the only difference being that he didn't have a final line telling Grant to keep the team safe, and the team originally used the umbilical of a refueling airplane instead of a stealth jet to get onto the plane.
Wag the Director: Originally, Steven Seagal refused to shoot his death scene, for fear that his fans wouldn't like it. Stuart Baird insisted he must do it as scripted, though Seagal held up filming for a few days and argued that the scene was not realistic. Finally after threat of contractual breach, Seagal agreed to return to filming. Leguizamo recalled, “It was 6 a.m., he was supposed to die… and we shot his death at 8 p.m.”.