Originally slated for release in the fall of 1994 when Savoy Pictures (who originally produced and financed the film to it's competition) delayed it. The film was then slated for a 1995 release by the studio, but was finally shelved again because Savoy Pictures had folded in Bankruptcy. Last of the Dogmen (1995) was the final film released under the Savoy Pictures banner. Heaven's Prisoners and a few of the remaining titles that had been delayed for release by Savoy, were picked up by other studios. New Line Cinema finally released the film in the Spring of 1996.
When Robin Gaddis sits at the bar answering Robicheaux's questions she has a drink with spear of fruit. In some of the shots, the spear has an orange slice and two cherries, in other shots, an orange slice and one cherry (and no, she doesn't eat one of the cherries).
As Roger Ebert points out in his review, "a character tastes the ring of moisture left by a cold drink, and identifies who must have been drinking it, even though gin cannot permeate glass and the moisture would have been, according to the best theories of condensation, pure water."
Dave Robicheaux: I want a drink. I want a drink all the time. Sometimes I wake up in the morning, my eyes pop open and I think I gotta have a drink. A beer, a Bloody Mary, whatever. Even now, and I don't know why. I haven't had a drink in three years.