Музыка: Стивен Флаэрти.Идея фильма берёт начало от одноимённого фильма 1956 года. Блуту и Голдману был предложен выбор между созданием мультипликационной версии к фильму «Анастасия» 1956 года или к мюзиклу «Моя прекрасная леди». Выбор пал на «Анастасию».