Skinner yelling, "Tomorrow is another school day!" parodies the last line from Gone with the Wind: "Tomorrow is another day."
Homer profiling every man to find Selma a date is similar to the film The Terminator.
The title is a parody of Prince Charming, a fairy tale character.
The movie Principal Skinner and Patty see on their date, "Space Mutants V: The Land Down Under", in which a marsupial variant of the space monster (with a baby alien in a pouch) attacks Australia, is a reference to the werewolf movie Howling III: The Marsupials.
When the line is shown for the DMV Barney is shown, right after Homer talked to him, unless Barney happens to live close to the DMV.
In this episode, Lisa states she is eight, however, she didn't turn eight until the season 3 episode, "Stark Raving Dad". This is because the series is a floating timeline, where the characters do not age physically.