John Travolta suggested Uma Thurman for the role of Edie, wanting to re-create their chemistry from Pulp Fiction (1994).
This is the last movie where Dwayne "The Rock" Johnson is shown in credits as "The Rock". He would be credited as Dwayne "The Rock" Johnson after this movie, and he would drop "The Rock" and just go by Dwayne Johnson. Only in WWE productions is he referred to as "The Rock".
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 Schnappt Shorty (1995), but production delays and scheduling issues precluded that.