At the auction scene, the auctioneer mentions Ms. McCormick and Ms. Plumb. This is in reference to the original Marcia and Jan, Maureen McCormick and Eve Plumb, respectively.
The plot of this movie is based on the idea that the fate of Carol's first husband is never mentioned in the original TV series. In the series pilot, it is implied that Mr. Brady's first wife is deceased.
In her interview on The Rosie O'Donnell Show (1996), Florence Henderson said she didn't want to have anything to do with A Very Brady Sequel (1996), and wouldn't endorse it because director Arlene Sanford wouldn't let the original cast members come back and make cameos in the movie as Betty Thomas had for The Brady Bunch Movie (1995). O'Donnell told Henderson that The Brady Bunch Movie (1995) was "cute," but that "the second one was a little mean-spirited, to be honest with you", even though O'Donnell appeared in the latter movie. Henderson agreed.
In the scene that takes place at the construction site, a sign that reads "Reed Design" can be seen in the background. This sign is an homage to the late Robert Reed, the original actor who portrayed Mike Brady in The Brady Bunch (1969).
Denied a family-friendly certificate in the UK because of a fleeting appearance of nunchakus. (Any depiction of this weapon in any film is banned in Britain.) This meant the film did not receive a UK cinema release.
David Spade: As Sergio, a hairdresser that works on Carol Brady's hair. Spade had been offered the role of Roy, but turned it down after difficulties filming Black Sheep (1996) left him depleted and unwilling to take on a major film role for another year. He reported suggested Tim Matheson, who co-starred with Spade in the latter film, for the part to the filmmakers.
Sherwood Schwartz, Lloyd J. Schwartz, Alan Ladd Jr.: As guests during the wedding scene in the Brady's backyard. All three were producers of this film, and both Schwartzs had written and produced for the original The Brady Bunch (1969).
Rosie O'Donnell: Presumably as herself and companion to Zsa Zsa Gabor. She had previously played Betty Rubble in The Flintstones (1994), another film based on a classic TV sitcom.