Cheryl's (Miss Rhode Island's) answer to the question, "What is your idea of a perfect date?", was actually used as an answer in a real-life beauty pageant.
Sandra Bullock purposely didn't take part in the rehearsals for the first dance scene so that it was more genuine when her character couldn't follow the choreography.
Sandra Bullock and Benjamin Bratt did all of their own fighting throughout the movie. Stunt doubles were brought in, but only to make sure they were using proper form. At one point, Bullock accidentally injured Bratt when she had to kick him in the calves after he said, "Yes, you have to wear the bathing suit."
The scene with Gracie coming home after the mission in the restaurant was only scripted as "Gracie comes home and starts boxing." The rest (tripping, kicking the bed, microwave oven) was ad-libbed.
At the opening premiere of the movie, when Sandra Bullock got out of her car, she actually did trip and fall down just like her character does a few times in the movie. After watching the movie, many attendants thought Bullock actually staged her tripping out of her car.