Principal Skinner running up the stairs then looking down and seeing that he is a way up is similar to a scene in Alfred Hitchcock's Vertigo (right).
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.