На главную женскую роль пробовалась Ума Турман.
Изначально выпуск фильма планировался на 2002 год, режиссёром выступал Роб Маршалл (Rob Marshall), но он покинул проект из-за «творческих разногласий» с продюсерами.
Работа над проектом длилась на протяжении почти двух лет. На создание анимационной части ушло около года, в то время как начатые летом 2006 года и проходившие в различных частях Нью-Йорка съёмки актёров были закончены за 72 дня.
Местом действия фильма был выбран Нью-Йорк, в котором и проходили съёмки. Несмотря на тщательную подготовку, съёмочный процесс постоянно осложнялся изменчивостью обстановки в городе, съёмочной группе приходилось работать в условиях «непрекращающейся стройки, реконструкций и появления новых магазинов».