A lady with long legs and glowing skin, Madalena was the love of Galavant’s life who was kidnapped by King Richard. When Galavant came to save her, she chose the life of fame and fortune over him and married King Richard instead. Rigid and demanding, she shows her true colors after becoming queen. She has since given King Richard the boot in favor of his bodyguard Gareth. She is also a bit of a nymphomaniac.