The Cameo: The blonde woman who makes the announcements during the show commercial bumpers ("We'll be right back to find out who those lucky final five are!") that has nothing else to do with the plot? She is the actual holder of the trademarks of things related to "Miss United States," and her cameo was a "thank you" for allowing the movie to use the terms.
Cast the Expert: Almost. Michael Caine's (Victor) wife is a former Miss World contestant, and she was able to teach him the actual tricks of the pageant trade.
Deleted Role: Edward Herrmann originally appeared as Gracie's father, but his part was cut.
Dyeing for Your Art: Heather Burns auditioned for Cheryl with long brown hair. Because they felt she looked too much like Sandra Bullock, she cut it to shoulder length and dyed it blonde.
Freeze-Frame Bonus: The television control booth has a Canadian flag inside a red circle with a red slash through it. It could either be a reference to the pageants being actually American or the movie not using cheaper Canadian locations.
Name's the Same: Tomboy agent Sam Fuller from the sequel is also the same name as a film director.
The Other Marty: Matt Dillon was cast as Eric Matthews at first, before getting replaced by Benjamin Bratt.
Playing Gertrude: Eileen Brennan plays William Shatner's mother in the sequel. She's a year younger than him in real life.
Real-Life Relative: Sandra Bullock's then-husband Jesse James is seen losing an arm wrestling contest in the sequel.
A scene was filmed with the original Miss New Jersey relinquishing her title. Because of pacing reasons, it was cut. Director Donald Petrie felt bad about cutting Jennifer Gareis's part, and had her appear as Miss New York's girlfriend Tina in the pageant scene.
An entirely different version of the limo scene was filmed, with the driver originally played by Jeffrey Tambor.