Aladdin

Aladdin is a media franchise created by the Walt Disney Company, produced by Alan Zaslove, based on the original Arabian folk tale. It started with its first film in 1992, later gaining sequels, a television series, and more. It follows the adventures of Aladdin, who is a street urchin, as well as his love interest Princess Jasmine, monkey partner Abu, and the magical, wisecracking Genie.

Stinker-Belle
Season 2, Episode 44 Airdate: November 11, 1994

Brawnhilda is the love interest and later wife of Prince Uncouthma, the ruler of the barbarian land of Odiferous.

Smells Like Trouble
Season 2, Episode 47 Airdate: November 15, 1994

Brawnhilda returns in this episode.

The Book of Khartoum
Season 3, Episode 3 Airdate: September 30, 1995

Eden is a female genie in Disney's Aladdin television series. She is Genie's girlfriend. In the scene, She goes to Aladdin to ask what is wrong since he didn't call and Iago and Abu, who was spying on his date, tell them that they saw him get kidnapped by Mozenrath. Enraged someone would hurt her man, she transforms into various forms threatening to pummel Mozenrath and heads for his lair after getting directions from Aladdin but not heeding his warning. Eden turns into a strong muscular genie in The Book of Khartoum, when she's bending a barbell.