Country music singer Ricky Van Shelton, who covers the Elvis song "Wear My Ring Around Your Neck" for this film, has a cameo as one of the Flying Elvises in the airplane, as confirmed by Shelton in an interview at the time of the film's release (He did not, however, jump from the plane).
There are several Elvis Presley references throughout the film. Nicolas Cage later married Lisa Marie Presley, Elvis' daughter.
The character Chief Orman was inspired by Marlon Brando. Writer and director Andrew Bergman worked with Brando on The Freshman (1990).
Jack Singer's detective agency is on the same floor of the same building as that of Max Bialystock in The Producers (1967). The door to Max's office is shown in one scene in the hall. Jack is just down the hall and to the right of Max.