Disney were planning on giving the film a wide release, but upon seeing the highly-charged, interracial sex scene between Fishburne and Barkin's characters, the brass feared it would be too controversial and only released the film in 300 theaters.
Writer Ross Thomas came up with the idea for the script based on his military experiences about when soldiers are decommissioned and used in the private sector doing various different "black bag" operations such the Iran/Contra Scandal for example.
Director Damien Harris considers the film to be a film noir version of Dangerous Liasions because the action of the film is the dialog.
Laurence Fishburne shot his scenes on weekdays as he was also concurrently working on Higher Learning (1995) at the time.
Disney weren't confident in handing a film this scale to a first time producer, so they suggested to director Damian Harris that he show the script to other producers on the Disney lot. Harris showed the script to Don Simpson and Jerry Bruckheimer, who had just moved into Disney, and asked for their input. Simpson and Bruckheimer wanted to change the tone of the script, remove most of the dialogue and ramp up the action and sex, and they wanted to change the downbeat ending. Sensing they weren't getting the material, Harris moved the project to another Disney producer.