Initally, the movie ran for 95 minutes, but after re-edits and re-shoots, the picture came in at 91 minutes. After negative test screenings, Warner Bros. cut some scenes and re-shot others. In the original version Rush Hour star Elizabeth Pena played Max's ex-girlfriend, hence her name on the film's 1-sheet poster. Cindy Crawford and William Baldwin also shot additional scenes to help boost the relationship between the two characters. Crawford shot additional scenes on her own to help develop her character. The extra filming/additions and re-edit caused the film to be delayed by three months.
Michael Kamen was the film's original composer along with his friend, David Sanborn, who was going to provide the saxophone solos for the score. His score was rejected after the film we delayed with re-shoots and post production issues. The film's original posters list Kamen and Sanborn as the composers. Mark Mancina would replace Kamen and it was the second time the he would replace him on a film in the same year, the other being Assassins also produced by Joel Silver, which would also be delayed and released within months of each other.