Medusa the Gorgon (Jennifer Love Hewitt) rescues Hercules from drowning and has a crush on him. Hoping to befriend him, she ask for divine assistance to make her beautiful. Aphrodite offers useful but utterly ignored self-esteem tips and stone-preventing sunglasses, while Hades grants her a beautiful appearance by day, monster and his employee by night. But if one true friend accepts her for who she is, he must turn her human permanently. After Hercules finds out what she truly is, he first thinks she's been trying to get close to turn him to stone and she runs off, sad.
Hercules realizes how unfairly he judged Medusa after being chastised by Icarus, and goes after her. When Hades learns that it is Hercules that Medusa had a crush on, he purposefully reveals her appearance in the dark to turn him to stone. But Aphrodite appears, pointing out the technicality in the contract - that Medusa has found one person who accepts her for who he is. Hades was only concerned in turning Medusa human but she deflects the spell with Hercules' shield at him, restoring him. With his eyes closed, Hercules asks Medusa out, to which she says yes but she first takes Aphrodite's glasses.