During the promotion tour, when Candice Rialson was flying to Australia, she was on the passenger list as "American Actress Candice Rialson." At one point, the stewardess asked if she'd like to come up and meet the pilot and co-pilot. When she went to the cockpit, they started telling her she was their favorite American actress and loved her in the film Soldier Blue. She suddenly realized they thought she was Candice Bergen, but she was too embarrassed to correct them, even when they asked for her autograph. So she signed it Candice Bergen.
Candice Rialson was sent around the world to promote the movie. They sent her first class, but she would trade in her tickets for cheaper tourist class so she could pocket the difference.
Actor Russell Crowe stated on The Graham Norton Show (2007) that this was the first film he saw in a theater, as a teenager in New Zealand, where it was released as "Virginia the Talking Vagina".
This film claims to be the first featuring a talking vagina, but the first to feature the plot device was the French porn film, Le sexe qui parle (1975).
Co-star Perry Bullington said star Candice Rialson handled the nude scenes very professionally and had a great sense of humor about it all. At first she was a little nervous, even though she'd been nude in her previous films, and then she finally said, "Hey, I'm acting as if no one's ever seen a set of headlights before." Director Tom De Simone said Rialson was always fine on set and prepared. Probably the most difficult scene was the scene where she's presented to the AMA. She had to be totally nude laying on a table in front of a huge audience. Up until then, they filmed the nude scenes on a closed set. But that particular day, she had to appear in front of that audience of people. De Simone said she was pretty nervous with everyone staring at her, but handled it like a trooper.