| Lyrics |
| All are property of 20th century Fox By: Lynn Ahnrens Music by: Stephen Flaherty Score by: David Newman |
| A Rumor in St. Petersburg Journey to the Past Once Upon a December In the Dark of the Night Learn to Do It Learn to Do It (Waltz Reprise) Paris Holds the Key (To Your Heart) At the Beginning Journey to The Past: Aaliyah version Once Uopn a December: Deanna Carter Version Prologue Kidnap and Reunion Viaje Tiempo Atras |
| Vocals: Vlad: Kelsey Grammer Dimitri: Johnathan Dokuchitz Anastasia: Liz Callaway Rasputin: Jim Cummings Sophie: Bernadette Peters Marie: Angela Lansbury |