Vince Gilligan originally wrote the screenplay for this film in 1989, for a screenwriting class he was taking at New York University.
Robin Williams was originally going to play Red Jackson, but dropped out shortly before filming began.
When the Jake Busey character refers to a show where a woman kills her husband with a leg of lamb and then feeds it to the detectives, he's referring to an episode of the Alfred Hitchcock Hour.
Trailers for the movie focused on the romantic-comedy aspects of the plot and concealed the thriller elements. Catherine O'Hara's villainous character is completely absent from the marketing.