Voici le CD audio officiel de la bande son originale du film. Les paroles sont écrites par Lynn Aurens, les musiques composées par Stephen Flaherty et David Newman.
  Il semblerait qu'il y ait eu une version française du CD, mais le nom "Anastasia" ayant été emprunté par une chanteuse, les recherches pour le retrouver sont assez compliquées...

 Voici le contenu du CD
(et des extraits des chansons anglaises):

1. A rumor in St Petersbourg (LP Version)
2. Journey to the past (LP Version)
3. Once Upon A December (LP Version)
4. In the Dark of the Night (LP Version)
5. Learn to Do It (LP Version)
6. Learn to Do It (Waltz Reprise)
7. Paris Holds the Key [To Your Heart]
8. At The Beginning (LP Version)
9. Journey To the Past (Aaliyah Version)
10. Once Upon a December (Deana Carter Version)
11. Prologue (LP Version)
12. Speaking of Sophie (LP Version)
13. The Nightmare (LP Version)
14. Kidnap and Reunion (LP Version)
15. Reminiscing with Grandma (LP Version)
16. Finale (LP Version)
17. Journey to the past (Thalia Version)
 

Durée totale: 54 minutes environ