John Travolta suggested Uma Thurman for the role of Edie, wanting to re-create their chemistry from Pulp Fiction (1994).
In the beginning of the film, Chili mentions how a film needs to only use the "f" word more than once in order to get an R-rating. He then uses the "f" word, the only use of it in the film, and thus, it received a PG-13 rating.
Joe Pesci was part of the cast before filming began. But, for reasons unknown, he left the project shortly before production started.
Barry Sonnenfeld originally intended to return as director to this follow-up to his Get Shorty (1995), but production delays and scheduling issues precluded that.