The movie's theme song for the Miss United States Pageant was written by screenwriter Marc Lawrence and his 7-year-old son, Clyde Lawrence. Marc wrote the lyrics and Clyde wrote the music.
Jennifer Gareis who plays Tina, Miss New York's lover sitting in the audience at the pageant, was actually cast as the original Miss New Jersey. Originally there was a scene where Gracie and Eric confront her at the gym and ask her to relinquish her title. Director Donald Petrie cut this scene because he wanted the story to move along faster. When he decided to cut her part out he felt bad asked her if she would like to come back as Tina.
When MS R.I. comes to Gracy's door with the hot chocolate, as Gracy first opens the door, the cap of the thermos is obviously not screwed down completely. As the two talk at the door, the cap switches to being tightly closed and stays that way.
In the opening of the movie the actress playing Young Grace still has her baby teeth, which would make her between 6-8 years old. The date is shown as 1982. Later in the movie when Matthews is trying to find a female agent to go undercover and they bring up Hart, you see her birth date to be 2.11.1969. That would have made the child at the beginning of the movie 13 years of age.