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).
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.
Several Mel Brooks connections in this film: 1. Director Andrew Bergman was a writer for "Blazing Saddles"(1974). 2 "Flying Elvis Roy Bacon" actor Burton Gilliam played "Lyle" in "Blazing Saddles" (1974) 3. Anne Bancroft who plays Jack Singer's mother had been married to Mel Brooks. 4. Jack's office was on same building & floor as from "The Producers" (1968).
Late in the film "Betsy's" ( Sarah Jessica Parker) excuse to get away from "Tommy" (James Caan) is " I have to go to the bathroom!". This was the same excuse "Sonny", also played by James Caan came up for "Michael" (Al Pacino - repeating it word for word.) in "The Godfather (1972) in the Italian restaurant before he goes to retrieve gun left by "Clemenza" (Richard Castellano).
At the poker game, staged by Tommy Korman (James Caan), perhaps as an omen of bad things to come, Jack Singer (Nicolas Cage) wins with the "dead man's hand", a pair of eights and aces, before losing sixty-five thousand dollars to Korman with the "unbeatable" straight flush.