* Rasputin gets a [[EvilIsCool damn good]] VillainSong, "[[http://www.youtube.com/watch?v=CG6JrqFARRY In 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.
* "Journey to the Past", although it is (like a certain other IWantSong[=/=]AwardBaitSong from [[WesternAnimation/AnAmericanTail a different Don Bluth movie]]) a ''hideous'' EarWorm.
* "[[http://www.youtube.com/watch?v=RpEoMe4a0IE Once Upon a December]]", a hauntingly beautiful song sung by Anya as she struggles to remember why the Romanov palace feels so distantly familiar to her. For bonus points, it uses the melody of the musicbox lullaby heard at the beginning of the film, making the song's subject matter even more powerful. That TruckDriversGearChange for the final verse is especially chilling. Even people who dislike the film for various reasons will admit that this song, and the sequence in which it is played, is one of the best elements of the film.
* "At the Beginning", a wonderful and very memorable duet that truly encapsulates what Anya and Dimitri find together once they get past their initial BelligerentSexualTension. Accompanied by shots of some of the best moments of the movie, and a lovely visual tapestry motif that reproduces Russian artistic design elements.
* "[[http://www.youtube.com/watch?v=nqMDdcA9C_E Finale]]".
* "Learn to Do It". The song is hilarious most of the time, but at 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]].