* Rasputin gets a [[EvilIsCool damn good]] VillainSong, "The Dark of the Night", a soaring ensemble piece complete with an OminousPipeOrgan and ''power chords'' (Thank you, Jim Steinman!). And backup. Sung by bugs. And Rasputin's singing voice is provided by Creator/JimCummings.
** [[http://www.youtube.com/watch?v=Y8HA1S4YswU This]] AMV mixes the song with ''Fantasia'' segments of Chernabog and his demons! It's really fitting and terrifying, although the anime girl that appears kind of ruins the atmosphere.
* "Once Upon a December", Both the in-film and Deana Carter versions.
* "Journey to the Past", although it is (like a certain other IWantSong[=/=]AwardBaitSong from [[WesternAnimation/AnAmericanTail a different Don Bluth movie]]) a ''hideous'' EarWorm.
* "At the Beginning."
* "[[http://www.youtube.com/watch?v=nqMDdcA9C_E Finale]]".
* "If I can learn to do it." The song is hilarious most of the time and one point it freezes to show shock when 'Anastasia' gets something right that the other two haven't gone over "I don't believe we told her that." Funny!
* [[http://www.youtube.com/watch?v=OQKZ3-OpoXM Prologue]].