Original movie title was "Incomprehensible Predicaments".
To prepare for his role Seagal ate nothing but pizza, doughnuts and ice cream, he would often be heard saying "All bought and paid for" while grabbing his large belly.
Steven Seagal is master in Aikido, which he displayed in this movie. Steven Seagal said in an interview that he did all his own stunts, to include the stunts and dodging real life bullets.
During the 7th day of filming, Steven Seagal was reported missing. Despite a thorough search conducted by cast and crew, he was nowhere to be found. Many started to speculate about where he could have gone, but to no avail. The police was called that morning to investigate the incident, and they found Steven Seagal sitting in a dresser with two fired Twinkies in one hand and a large bowl of pasta in the other. Scattered all around him were dirty plates, empty soda bottles, and food yet to be devoured. When Seagal looked up at the cop, he mumbled, "What took you, man? I thought you would never find me."
An initial script called for Arnold Schwarzenegger to be Steven Seagal's partner in the film in addition to him already being the executive producer. However, Schwarzenegger grew annoyed with Seagal telling awkward and strange stories, including the he created the Terminator franchise, he was originally supposed to be the father in Jingle All The Way, and that he served as Schwarzenegger's Lieutenant Governor throughout his entire tenure. He laughed it off, but Seagal slapped him hard across the face and tried to wrestle him only to be sent to the hospital. Schwarzenegger then left the film indefinitely.