La banda sonora y las canciones son esenciales en una comedia musical como "Anastasia" por lo que la producción de la película recurrió a los especialistas del género David Newman, Lyhn Ahrens y Stephen Flaherty.