I think the band America did some of the music, but it involved a boy I think. The animation was inspiring to me as a child. I want to say it was East of the Sun and West of the Moon, but I'm not sure. It involved this child going on a quest and I remember these Horses that had long flowing manes and their physical details were very delicate. I'm sorry this is vague but it's been many years since I've seen this. The clothing of the Maiden in the tail is of Russian origin with the long gown decorated intricately an the headpiece she wears is also distinctive.

Maybe something inspired by
The Russian fable,.

Ivan and his Magic Pony
a.k.a.The Humpbacked Horse
a.k.a. Konyok-gorbunok
From Soyuzmultfilm studios

http://www.video-hills.com/images/Medium-Image-of-Mikhail-Baryshnikov-Stories-from-My-Childhood-Vol-7-Ivan-and-His-Magic-Pony-6305137412-00.jpg (http://www.video-hills.com/images/Large-Image-of-Mikhail-Baryshnikov-Stories-from-My-Childhood-Vol-7-Ivan-and-His-Magic-Pony-6305137412-00.jpg)

-read the fable here-
The Humpbacked Horse (http://home.freeuk.net/russica2/books/horse/book.html)

-For a quick view of scenes from
Ivan and his Magic Pony here's a video
All the Pretty Horses (http://www.youtube.com/watch?v=1vFwTNf8Gmc&eurl=http%3A%2F%2Fvideo.google.com%2Fvideosearch%3 Fq%3DIvan%2520and%2520his%2520Magic%2520Pony%26oe% 3Dutf-8%26rls%3Dorg.mozilla%3Aen-US%3Ao&feature=player_embedded)
That uses scenes from the movie


-View-
Ivan and his Magic Pony/The Humpbacked Horse (http://www.youtube.com/watch?v=cbIH_XCJCkc&feature=related)
(Russian/Eng subtitles)

--------------