A TV series entitled Beauty and the Beast ran on CBS from 1987-1990, starring Linda Hamilton and Ron Perlman as Catherine (the Beauty) and Vincent (the Beast). Despite its brief run and disappointing third season, it spawned a vast and enthusiastic fan following.
There is also a slight inversion, as kind Vincent's bestial (though still handsome) features never change. In fact it is shallow socialite Catherine who undergoes the transformation through love to have a beautiful soul to go along with her pretty features.
The pair are still happily together after a thousand years of marriage in Fables, although not without their problems to overcome. Beast usually looks human in the series, but shifts between his human and bestial forms depending on his wife's moods towards him. Also slightly subverted as Beast is a all-round nice guy who doesn't really get that angry, while Beauty is occasionally seen as ambitious and overly-critical.
As Beauty puts it, a couple can't expect to be married for thousands of years without arguing at some point or another.
Completely subverted in Grim Grimoire where yes, a man is cursed into a beast unless he gets together with a woman. Except that he's somewhat of a nerd, refuses to fall in love with anyone, and doesn't care what he looks like. Meanwhile, the beauty won't stop badgering him to fall in love with her so he can turn into a handsome man again.
There is quite a hilarious Italian porno based on Beauty and the Beast... the stipulation of course being that she has to love him in ALL ways. When the beast finally gets ready to get biz-zay... well, let's just say Robot Monster would have been more titillating. And then the camera just has to focus more on the guy in the cut-up shag carpet than the woman while an epic romantic aria plays softly in the background. That was either the worst porn movie ever, or the greatest Dadatic deconstruction of one.
Subverted on an episode of The Muppet Show. Monstrous Doglion retells the story with guest-star-of-the-week in a speechless dance. At the end, when true love blossoms despite their differences, she turns into a monster and they go away happily.
Briareos and Deunan in Appleseed. Briareos is a rather large and unmistakable cyborg (what with the eight eyes and literal rabbit-ear antennae), although they began their relationship before he got shot up and turned into a big metal man. Notably, despite his mechanical form, they apparently still are able to continue their relationship as normal. Yes, even that.
Interestingly enough, Briareos, in the manga, used to be black. Deunan is 'every ethnicity on the planet' EXCEPT Japanese. In the movie, Briareos used to be white (or not black at any rate, though he doesn't appear to be straight Caucasian either), and they had Deunan not know he was a cyborg until she arrives at Olympus, where in the manga they live happily together before she goes to Olympus.
Also a bit of an inversion as Deunan appears to be far more trigger-happy than Briareos.
However, this trope is played much, much straighter with Chrono and Mary Magdalene. When Chrono met Mary, he was either a loner coping with survivor's guilt and Unstoppable Rage (manga version) or a rebellious demon who is mentioned using a woman for pleasure and discarding her when she became "boring" (anime version). Mary, however, is a pure, holy saint with Ingenue qualities whose gentle nature convinces Chrono to give humans a chance.
Gender flipped by the parents of the Thunder brothers.
Ladd and Lua are a bit of a subversion. Sure, psychotically violent Ladd's gonna make sure nobody touches his girl, but only because he wants to be the one to kill her. Lua is disturbingly okay with this.
Hayate × Blade has Ensuu, described as a "beast" even in canon, and her partner Meiko (She's definitely far from ugly). Subverted in that Ensuu appears to be more Blood Knight than mindless animal, and that Meiko is actually a Manipulative Bitch.
Played with in Kyo and Tohru from Fruits Basket. While he's technically a human that turns into a cat when embraced by members of the opposite sex, Kyo's "true" form is actually a monster. Furthermore, Kyo tends to consider himself a monster even when he's fully human.
In an episode of Slayers TRY, the heroes help out a fish woman (read: giant talking fish with arms and legs) who's in a relationship with a human man against her father's wishes get components for a potion that can supposedly help them out. It doesn't work, because although she gets turned into a human, he becomes a fish man!
Hyper Police: Tommy is a werewolf pretty much permanently stuck in wolf form, and deeply in love with Peau, a human woman. Though she rejects him at first, eventually they date, become a couple and even have children. A lot of children.
Absolutely, a variation. Even with the girl's father sending her to deal with the 'beast'.
Krory and Eliade in D.Gray-Man. Though Krory isn't ugly, he's vampire-like, has a feral and bloodthirsty Split Personality, and everyone in the village he lives in sees him as a monster. Eliade, on the other hand, is a beautiful woman who loves him despite what he is. Subverted, as it turns out Krory is a human with Innocence in his teeth that makes him thirst for Akuma blood, and Eliade is an Akuma who hopes Krory's love will redeem her.
Nanami and Tomoe in Kamisama Kiss. Nanami is a sweet teenage girl who inadvertently becomes the new Land God of Mikage Shrine and gains Tomoe, a ruthless fox-demon, as a familiar who isn't too fond of taking orders from her. Naturally, they start becoming attracted to each other.
In one chapter of Mermaid Saga, Mana is kidnapped by a man who consumed mermaid flesh and turned into a monster. Unlike most people who this happens to, he keeps his human mind...usually. While Mana pities him, he still has a breakdown and attacks her and Yuuta has to kill him. He gets his human mind back as he dies, and Mana comforts him.
Helios and Chibiusa of Sailor Moon. Helios is a young boy stuck as a winged unicorn. It is an unusual example in that Helios doesn't have a "beastly" personality, being calm, polite and totally harmless instead.
Luis Royo's paintings frequently contain images of this.
Benjamin J Grimm, a.k.a. the Thing, and the blind girl, Alicia Masters, from the Fantastic Four.
Lampshaded in the second movie, where Johnny asks Ben about the details. Ben is not amused.
Cloak & Dagger, a Marvel UniverseSuper Hero team, feature a beautiful, buxom blonde and a shadowed, hidden black man. Cloak tends to be the darker of the two (no surprise) and is more prone to violence and angst. Dagger is the front woman, and in a minor subversion, they actually feed off of each other — Cloak depends on her to keep him alive, by feeding him light-energy to resist the drain of his powers, and Dagger needs a safe outlet to release the energy that builds up inside her or it'll kill her.
Snake Eyes and Scarlett from G.I. Joe. She's a beautiful, cheerful (her file-card mentions it's difficult to believe someone as deadly as her could have such good sense of humour) redhead. He's a mute, orphaned killing machine suffering constant pain from a face so horribly scarred it's been known to shock people who see it into a sort of traumatic paralysis. Scarlett isn't just the love of his life, she's the main reason he bothers to go on living in the first place.
In "The Frog Prince", the beauty breaks the frog curse on the prince by killing him (resurrected as a human, he then reveals that his curse could be broken only by a female killing him). This tale predates the "Beauty and the Beast" tales by centuries. Much later versions of the Frog Prince make the cure a kiss instead of a killing, but in most of the original tales, death or beatings at the hands of a woman were the only ways to turn the beast into a man.
Then again, back in the day, "the little death" was a euphemism for sexual climax, so interpret that as you will...
Name any X-Men romance fanfiction involving Nightcrawler or the Beast. Now see how many of those feature a female protagonist who is not a mutant herself.
Of course this may be canon, as both are stated to be handsome even with blue fur, and are usually paired off with very attractive normal girls (Nightcrawler's was revealed to be a witch, but we try to forget that. In X-Men: Evolution she is just plain normal).
The internet artist and writer Furioso, most if not all of whose oeuvre is erotic fan works of comic book characters (particularly Wonder Woman), is quite fond of this — to the point where the Beast need not even be sentient.
The Lion King: Most fan depictions of Ahadi and Uru (Scar and Mufasa's parents from a series of books) are like this. Ahadi is depicted as a scraggly, rogue male who's horribly abusive to his youngest son Scar when Scar was a cub. Likewise, Uru is desribed as an elegant, regal queen (usually by birth) who functions as Scar's comfort during these dark times.
Inverted in both ways in WALL•E: WALL-E is an ugly and outmoded robot, but also the kind and sensitive one, whereas EVE is an extremely attractive and state-of-the-art robot, but is the insensitive and hot-tempered one, and WALL-E is the one that calms her down and teaches her to be more caring.
Shrek and Princess Fiona, with a few interesting twists: Fiona is the one with the curse that turns her into an ogre after dark. When Shrek gives her True Love's Kiss, instead of Shrek turning into a prince, Fiona turns into an ogre. She takes this rather well considering her already ogre-like behavior. It comes back again in the first sequel when Shrek takes a potion that makes him a handsome human and restores Fiona's form... and when given the chance to make this permanent, she passes it up because they were both happier as ogres.
The "original" Beauty and the Beast from the fairy tale exist in this same universe too, according to a tie-in guide to the world of the films published by Dorling-Kindersley. It seems that these two had a twist to their relationship too, given that the book comments that they usually share a "glittering palace" in Far Far Away, but the Beast still has a spacious kennel to indulge his animal instincts in as well, implying that he never changed into a prince and Beauty's just fine with that.
They also have the Frog Prince variant with Fiona's parents, though her dad turns back into a frog and his wife is just fine with it.
Subverted in Brother Bear 2 with Nita and Kenai. Kenai is a bear (a literal beast), and Nita is his childhood friend. In the end, she transforms into a bear (courtesy of the spirits) so they can be together.
Quasimodo and Esmeralda in The Hunchback of Notre Dame. She ends up with Phoebus in the end, but it is indicated that she and Quasimodo remain good friends. An absolute subversion of the original story, in which Esmeralda is just as revolted by Quasimodo's looks as everybody else.
The sequel plays it straight all the way with a girl named Madellaine hooking up with Quasimodo.
The Princess and the Frog has a grand time playing with this. Charlotte adores the fairy tale and wishes that she could find a frog prince, while Tiana finds the entire thing disgusting. Later, when Tiana meets the transformed Prince Naveen, she is visibly creeped out and none too impressed with him. She doesn't fall in love with him (or he with her) until both have transformed into frogs.
Frozen has two sisters Elsa and Anna instead of a couple, however they fit this trope by their love for each other and their differences; Elsa is beautiful but reclusive with unstable wintry powers that makes everyone fear and see her as a "monster," while Anna cares about her just the way she is and can help Elsa conquer her flaws by their sisterly love.
Film — Live-Action
In the film Mask (no, not The Mask), the main character Rocky has a disorder which causes his skull to be very enlarged and twisted, looking like a mask. He falls in love with blind girl Diana Adams, who he met at a summer camp for disabled teenagers. He teaches her how to "see" colours by using various objects to represent them. She still stays with him even after she feels his face and sees how deformed he is.
As well as Jackson's version, where the two actually communicate through actions several times. Word of God is that the affectionate interactions between Anne and Kong were based on the story of Koko the gorilla and her pet kitten.
Yeah, Toxic Crusaders, which featured Toxie and Yvonne, a ditzy nearsighted blonde girl who falls for him after he saves her from some thugs who want to rob her of her accordion in a junk yard. Yes, really.
The theme song from the commercials went something like "Toxic Crusaders! They're gross! But they still get girls."
Sort of used in the movie Disco Pigs. Pig isn't so much ugly as creepy-looking, and without Runt, he is violently insane.
A villainous example: Meela Nais and Imhotep in The Mummy Returns. (She is the reincarnation of Anck-su-namun, who was Imhotep's lover when he was mortal.) Note that Imhotep becomes fully human much sooner than most examples of this trope.
Hellboy and Liz (only in the movies, though). Granted, Liz is hardly normal herself, but she can pass as a normal human when she's not bursting into flame.
However, her romantic options are basically restricted to Hellboy, as her powers are controlled by her emotions and she could set any lover literally ablaze. Thankfully, Hellboy is fireproof.
To a lesser extent, this also applies to Abe and Liz from the comics.
And it's played very, very straight with Hellboy and his current love interest: Alice.
There's also Abe and Nuala in the sequel. Granted she's an elf, but she still is much closer to a human appearance than he is.
Subverted in the horror spoof Slither. Grant and Starla are married, Grant is forced to share a body with the head alien and ends up with Body Horror so extreme it makes most examples look adorable by comparison — he's also made the whole town into his personal alien zombie army and wants to use them to take over the planet. Only thing is, the Grant part of him still loves Starla. She tells him she'll stand by him, blahblahblah marriage is sacred Then stabs him in the face with a hairbrush handle, and five minutes later shoots to blow him up.
"It looked at me, with those eyes, those ugly eyes, and they looked deep into me, deeper than any human ever has, with a kind of understanding that frightened me to my very soul.
Penelope (2008) with Christina Ricci as a blue-blood woman with an inoperably deformed nose Gender Flips the story.
V and Evey from V for Vendetta (in both the movie and the graphic novel).
Although, in the graphic novel it's only a subtext and more like Evey just has a crush on V (which she grows out of) after he saves her being gang raped. Their relationship is much more like father and daughter for most of the book.
The Dark Knight Rises has a villainous example: Bane and Talia Al Ghul. Technically she does bring out his kindest, gentlest qualities... but they're only directed at her, and his abilities to maim, murder and plot terrible things makes him a very valuable Dragon.
Though both are female and the relationship is akin to mother and daughter, Maleficent and Aurora fit this. The first is a winged, horned fairy who loses faith in love and curses the latter, who, through her sunny personality, inadvertently teaches Maleficent how to love again.
Older Than Dirt: Enkidu and Shamhat in the first two tablets of The Epic of Gilgamesh. She's a beautiful temple prostitute. He's an unkempt, hairy wild man who lives in the wilderness.
A Song of Ice and Fire plays this one both straight with Sandor and Sansa's relationship (although with a big creepy factor due to their respective ages), and subverted with Jaime Lannister and Brienne's relationship. In the latter case, Jaime is a handsome knight with a bad reputation as the Kingslayer and Brienne an ugly woman who is stubbornly honourable. However the two couples exist only as subtext and tantalizing hints so far. The series in general is full of Beast and Beauty motives (including a ribald song titled 'the Bear and the Maiden Fair'), perhaps not as a coincidence since George RR Martin used to write for the Beauty and the Beast TV show.
A subversion occurs with Sansa's forced marriage to Tyrion Lannister, who agrees not to force himself on her unless she accepts him willingly. But although she recognises Tyrion's kindness, Sansa is unable to love a man whose family is responsible for the destruction of her own.
'The Bear and the Maiden Fair' can also allude to Jorah and Dany's... relationship? as Jorah's coat of arms is a bear, and Dany's so fair that close to every male character she encounters tries to hit on her, her brother included.
Not ugly so much as horrifying-looking, Gwynplaine, star of Victor Hugo's novel The Man Who Laughs somehow managed to be a veritable babe magnet. It should be noted that Dea is blind and that Josiane is quite the (virgin) pervert. Also, Gwynplaine was pretty handsome, aside from his Glasgow Smile. The 1928 film adaptation inspired The Joker.
Cleft-palate serial killer Frances Dolarhyde, who believes he is hideously deformed but played by the handsome Ralph Fiennes in the movie, the eponymous Red Dragon, had a surprisingly sweet romantic relationship with a pretty blind coworker, before his split personality decided she had to die. Hannibal Lecter thought it was hilarious.
Dolarhyde is considerably creepier in Manhunter, the first version of the film, bald pate and hideous 80s fashion considering.
From Piers Anthony's Apprentice Adept series: Trool the Troll (literal troll with a heart of gold) and the vampiress Suchevane (described by more than one character as Sex On Two Legs, who was also inexplicably Unlucky In Love). It might have helped that Trool was both the Red Adept (maker of magic amulets and totems) and caretaker of the local Deus ex Machina, the Book of Magic.
Also from Piers Anthony, Ogre, Ogre, with Smash the Ogre and Tandy the half-nymph.
Played with and gender switched in Lois McMaster Bujold's short story "Labyrinth". An eight foot tall experimental Super Soldier complete with fangs and claws can count as 'Beast', but considering that he is a four-foot-nine fast-talking hunchback Admiral Naismith does not quite fit most objective standards of 'Beauty'. Touchingly he comes to consider Supersoldier Taura the 'Beauty', an enchanted princess to be rescued from the real 'Beasts'.
Kerovan and Joisan, from The Crystal Gryphon (and its sequels). Although he never gets transformed to be less "different" — they just go to live among people who won't be weirded out by his cloven hooves. For quite a while there, though, he had the attitude that "no fit mate for any human woman am I." When your mother used evil magic to try to make you your world's equivalent of Damien Thorn, it kind of hurts your self-image.
The main plot of Quo Vadis revolves around Vinicius' transformation from a selfish, violent, lustful man to a devout Christian through his love for Lygia.
Gender-switched in the Nightside series, where John Taylor and Shotgun Suzie eventually end up sort of together. This is after half her face is destroyed by a blow from a spiked mace, a disfigurement the bounty huntress chooses to keep because it makes her even more terrifying.
In the Darkest Powers series, Chloe and Derek fit this to a T. Chloe is a cute little blond with big blue eyes. Derek, on the other hand... Let's just say that puberty has not been kind to him at all. And even if it all clears up perfectly, he'll never been male model material. 'Hulking' has been used to describe him. He is built like a linebacker, though.
Heart's Blood by Juliet Marillier has Caitrin and Anluan in a surprisingly magic free version of the myth, considering the amount of magic present elsewhere in the book.
In the story of "The Nutcracker", Claire falls in love with the eponymous Nutcracker and declares to him that if he would have her, she would never reject him for how he looks. This is enough to break the curse and turn the Nutcracker back into a human man, as his curse could only be broken when someone loves him regardless of how he looks. Earlier, this trope is subverted when the Nutcracker (who is still human at the time) breaks the curse on a princess and is cursed in return, only for her to scorn him for being ugly.
Alex Flinn's Beastly is a modern retelling of "Beauty and the Beast".
Essentially a re-imagining of the fairy tale for which this trope is named, Mercedes Lackey's book The Fire Rose features a pretty female scholar hired by a magician who has been shifted into a half-wolf form. Notably subverted near the end, when the beast chooses the life and love of the protagonist over the information that will allow him to return to human form.
Robin McKinley rewrote the story twice. She first wrote it fairly straightforward in her debut novel, Beauty: A Retelling of Beauty and the Beast, which contains a number of similarities with Disney's animated version that came several years later. Some while after that, she reimagined the tale in Rose Daughter, which - among other things - had the Beast not turn back into a prince.
Ice has Cassie and Bear (not surprising, given that it's a retelling of East of the Sun, West of the Moon). While Bear can turn into a very attractive human man, he can only do so when Cassie can't see him, and usually only for the purpose of them sleeping together.
Animorphs essentially genderflipped this with Tobias and Rachel. Rachel was the one who smashed anything that got in the way by turning into a grizzly bear, and Tobias brought out the best in her, despite being trapped as a bird himself.
From Honor Harrington, Alfred Harrington, who is perfectly normal physically but The Berserker and a Blood Knight when in combat, and his eventual wife, Allison Chou. As in, the short story that details their meeting is actually called "Beauty and the Beast".
Allison: [The story is] us, Alfred. It's us! Me, running away from home because I need to be myself, and you, terrified of your ‘monster,' afraid you're becoming the beast. But you're not. Maybe the beast is inside there, but it isn't you. You control it, and it was the beast that let you save my life. And you didn't come for me because you wanted an excuse to kill other people. You came for me because what you are is a good, caring, decent, gentle man. I know that—I see that—and you know I do. You know it, Alfred, and you've been alone with the beast too long. Trust me. Oh, trust me, my love.
The 1984 miniseries V, wherein all the aliens look human, but are really reptiles.
The alien Willie (played by a pre-Freddy Robert Englund) is a kindly, nerdy bumbler who strikes up a relationship with a human woman named Harmony. When she learns the truth, the horrified look on her face as his fake hand is ripped open was one of the most poignant scenes in the mini. Later, they hook up again as she admits that she didn't fall for his looks in the first place. Unfortunately, she is tragically killed in the end.
This mini also subverts the trope on a routine basis, but the nastiest example is with the character of Robin Maxwell. Long story short, she falls for one of the aliens, but it turns out she was only being manipulated into sleeping with him to conceive a hybrid child and their night together technically counts as rape. After she gives birth to two children, one mostly human and the other mostly reptilian, she murders the father with a bio-weapon engineered from the blood of the less human child.
In the third season episode of Buffy, "Beauty and the Beasts", a fledgling Mad Scientist takes a potion which results in him transforming into a monster. His girlfriend is the only one who can calm him down. In a subversion, he's a murderer and the relationship is abusive.
On the other hand, Buffy's relationships with Angel and Spike both played this fairly straight. Although Buffy also abused Spike, which might make it better or worse depending on just how jaded you are.
Willow and Oz count in a way, as he was a werewolf. The above-mentioned episode also focused heavily on Buffy/Angel and Willow/Oz to focus on different possibilities and aspects of this trope.
After Buffy and Angel break up, this also applies to Angel and Cordelia.
Max and Joshua in Dark Angel form a nonromantic example.
In season two Belle, herIdentity Amnesia removed, reveals that she was actually abducted by Regina before the curse, kept alive as a trump card in case Regina ever decided that she needed to do something against Rumple since he still has his powers. So the whole situation ends up being awful for both parties involved, even if they do love each other.
Played straight in season three when Rumple tells Belle that her love gives him the strength he needs to kill Peter Pan.
Stefan and Elena from The Vampire Diaries to an extent. Stefan is a century old beast (vampire) who is capable of severe destruction and killing (note: Stefan as the Ripper) and Elena is a human, who is beautiful, kind, gentle and enhances Stefan's humanity.
Played with in the case of Nina and George, in Being Human. While George is a werewolf, he's a normal person for most of the time. Nina still loves him after learning what he is though, and later episodes reveal that even as a werewolf, George is capable of recognizing Nina as his "mate" and refraining from attacking her.
Star Trek: The Next Generation: This is exactly how the Canon Pairing, Troi/Worf looks like and is often compared to, Troi is 5'4 and Worf is 6'4 a whole foot taller than her. But if you're going to pair a dainty little Betazoid woman with a muscular large Klingon man, this is what it's going to look like.
Invoked in Lordi's song "Would You Love a Monsterman?", and also with Mr. Lordi himself. His backstory has him perpetually searching for his One True Love, and his music videos often having him/the band pursuing or aiding a young (human) woman.
It looks like Mr. Lordi is bisexual (and also into bondage) — at least one music video has him putting the moves on a strapping young man.
The Greek god Hephaestus, son of Zeus and Hera, was so ugly he got thrown off Mt. Olympus as a baby and was crippled upon landing (or was defenstrated because he was born crippled). When the goddess of love, Aphrodite, needed a husband, all the unwed gods (including Hephaestus) were lined up for her to make her choice. Zeus chose Hephaestus for her — and she was completely and utterly unfaithful to him.
In one version of that story, she chose him. In another version, Hephaestus built a chair that trapped Hera in it, and he refused to free her unless he could marry Aphrodite. The only thing all versions agree on is that she was totally unfaithful.
In yet ANOTHER version, Hera set Hephesteus up with Aphrodite to make up for throwing him from Olympus. And, being the goddess of marriage, she told him what to tell her so that she'd agree to marry him when she wouldn't marry any of the other gods: 'I work late.' So really, he had to know what he was getting into...
Hades and Persephone could also fit this trope — though Hades is not always depicted as physically monstrous, he is the God of the Dead, which tends to give everyone else an aversion to him. And true, Persephone was kidnapped against her will, but still ends up Queen of the underworld. They're also one of the very fewHappily Married pairs in the entire pantheon.
A common Fanon theory (which may or may not be true, given Ancient Greece's Moral Dissonance) is that they loved each other before Hades abducted her, and the kidnapping was orchestrated because Demeter, Persephone's mother, wouldn't let them be together.
Another fits most of the same elements of the tale, but acts as a whopping subversion: Psyche was considered to be as pretty as/prettier than Aphrodite. But she finds it difficult to find a husband for plot reasons. An oracle deemed that she was to be left on the side of a mountain as a bride to a "monster that neither gods nor men can resist." Psyche was taken to a beautiful palace, attended to by invisible servants, and her husband would come by night, but not stay until morning. In the darkness, she could not see his face. Her sisters convince her that her husband is a terrible beast that means to devour her and their unborn child, and to hide an oil lamp and a knife for the next time he comes to visit. Turns out, her unseen husband was anything but a beast - Aphrodite's own son Eros had decided to marry her.
Some would call Petruchio the "beast", as the techniques he uses to "tame" Katherine are not simply physically and emotionally abusive, but used for torture and brainwashing to this day.
Another Gender Flip takes place in Wicked when green-skinned and dowdy Elphaba and the rakish, charmingly handsome Fiyero fall in love.
Chibi-Robo has Mort and Princess Pitts. Mort is a shy, melancholy mummy action figure who literally kills every plant he touches, and who dearly wishes he could properly express his feelings for the princess doll Pitts. Unfortunately, Pitts is terrified of anything even remotely monstrous. However, she's so touched by the kindness Mort shows her that she begs Chibi to help her overcome her fears. In the end, they get Happily Married, and live happily in Mort's shoebox under the bed with their children.
The furry, horned, and cloven-hooved satyr/Giant Maduin and the human woman Madeline in Final Fantasy VI. They even had a half-Esper half-human daughter, Terra. There is a minor subversion though, as it turns out Humans Are the Real Monsters who drive them apart, leading to the deaths of the lovers and the capture of the infant Terra.
A variation in Jak and Daxter: Daxter meets a girl who falls in love with him, despite him being a two-foot-tall ottsel (he was originally a humanoid just like her). Inverted in that she does most of the protecting, indirectly by giving the powerful weapons she makes to his Heterosexual Life Partner Jak and threatening hell on anyone who harms him. In the third game, Daxter finally gets the chance to become normal again, but he decides against it. But it works out, when the girl in question gets turned into an Ottsel herself shortly afterward.
In the ending of Metal Gear Solid 4, Raiden makes this comparison between him and Rose. Rose fiercely denies this, saying that he is not a beast — he is their son's father as well as the man she loves.
Odin Sphere: Cornelius (Sheltered Aristocrat cursed into Pooka, a rabbit-like creature) and Velvet (Stripperiffic princess). Just like the Shrek example, Velvet also turns into a Pooka. However, if the bonus ending is achieved, both turn human again.
Though it's unofficial, Thrall and Jaina from the recent Warcraft installments and storylines are heavily implied by the fans as such example of the trope. Though that's more on the fact that Thrall is considered a Noble Demon among his kind...
There's also the more canonical example of Thrall and Tabetha Foxton.
Also played with Tyrande Whisperwind and Malfurion Stormrage. He's starting to grow antlers, but she's the more zealous one.
Ziggurat 8 (Ziggy) and MOMO in Xenosaga, a killer cyborg and an adorable Robot Girl. Their relationship is parental in nature, however.
The tag-team combo the Kanji and Naoto use in Persona 4 Golden is named after Beauty and the Best. Appropriate in that Kanji is over six feet tall, bulging with muscle, has a delinquent look going on, is feared by his peers as a bit of a brute and is a grappler/brawler character with some of the most brutal physical skills in the game. Naoto on the other hand is absolutely tiny and exudes an androgynous charm that makes her very popular with the ladies and quite a number of guys (including, naturally, Kanji). Turns out that Kanji's actually a really nice guy, whereas Naoto starts as something of an apathetic jerk before the Character Development kicks in.
The webcomic Kevin & Kell reversed this in every way imaginable — not only are the genders reversed, the "beast" is the Human, since the comic takes place in a world of Funny Animals. It all, of course, culminates in a perfect replay of the ballroom scene from Disney's Beauty and the Beast... with the only difference being who is the Beauty and who is the Beast.
The original Drowtales had this set up with Ariel and Rik, with Rick eventually growing selfish and possessive and betraying everyone so he can have Ariel for himself. The remakes retconned this, turning Rik into a Stalker with a Crush, who tried to rape Ariel twice, and had a bridge dropped on him the second time, taking all potential future plot he was meant to be implied in, with him.
Homestuck has a platonic version between Equius and Nepeta. Equius is a Fantastic RacistWith a Heart of Gold who builds robots so he can beat them to bits with his bare hands. Nepeta spends most of her time roleplaying and being a Shipper on Deck for all their friends. Equius specifically mentions that he's scared of what he might be without Nepeta tacklepouncing him and making him talk about his feelings.
Wonderella gets kidnapped to be the "beauty" part of a parody on the Disney classic. She opts instead to reassure the Beast that there's a fetish for everything, and hunts down the enchantress who cast the spell, as the enchantress also cursed the completely innocent castle servants.
In The Gamers Alliance, Omaroch is a demon warrior and Delora ia a human cleric. Despite their opposite alignments, they bond and learn valuable lessons from one another, and eventually get married.
The characters Adam and Blake Belladonna, of RWBY, are based on those on the original fairytale, and the series references the Disney movie at least once. A variation on the trope in both are physically attractive, but Blake dislikes Adam's Blood Knight tendencies and casual murder of innocents...and Adam doesn't really care what she thinks. This prompts her to abandon him.
As it turns out Blake plays as both beast and beauty. Her partner Yang Xiao Long is thematically Goldilocks and the 'yellow beauty' to Blake's 'black beast' in appearance, but this is reversed in their fighting style (Yang is a punch people across the room type while Blake uses a more precision based pistol-chain-scythe-thing).
Her meeting and subsequent standoff friendship with Sun again makes her the beauty to a beast.
Lydia Deetz, the beauty to Beetlejuice's beast. The title of one episode, "Beauty And The Beetle," even references it.
Goliath and Elisa Maza from Gargoyles — he's a gargoyle, she's a human, but they fall in love anyway. During a Halloween episode, Elisa even dresses as Belle from Disney's Beauty and the Beast. However, while they were good friends, they didn't really notice that other options might present themselves until Elisa was magically changed, briefly, into a gargoyle (and then, later, Goliath and the others became humans, also for a short time). Interestingly, it was Goliath (the "beast") who didn't find Elisa physically attractive at first, not the other way around. Elisa had always been attracted to him.
Goliath: I never realized, when you were human, how beautiful you are. Elisa: *wryly* You mean you thought I was ugly? Goliath: Well, uhh... Careful! Updraft!
Their relationship is also one of the few exceptions to the Beast and Beauty rule in that neither changed their species permanently for the other, yet they still end up being together despite their physical differences.
Amusingly, a number of other characters notice the chemistry long before their first kiss. When Elisa was pretending to be a corrupt cop to get close to a slippery criminal and Goliath played along, the criminal instantly assumed that they were together and congratulated Goliath on his good taste.
Word of Godholds that Goliath finds Elisa's hair to be an attractive feature, and the lack of wings or tail or horns were not, but he had his eyes opened when she temporarily turned into a gargoyle in "The Mirror." The main thing he's attracted to about her is her soul.