"Fallen Angel" was so complex that it needed two months to be filmed, while a whole season of "Xena" (22 episodes) took one year to be filmed.
The episode won an Emmy Award for Outstanding Music Composition for a Series (Dramatic Underscore).
The title references the first "fallen angel" aka Satan/the Devil/Beelzebub.
The crazy credit "Hell Hath No Fury like a Woman Scorned" is sometimes misquoted as "Hell Hath No Fury like a Woman's Scorn" which is a totally different meaning.