В фильме должны были появиться Николь Кидман и Энтони Хопкинс, однако обоим актерам пришлось покинуть проект в связи с накладками в графике съемок.
Режиссер Терри Гиллиам и актер Мэтт Дэймон очень хотели поработать с Самантой Мортон (она рассматривалась как основная кандидатура на главную женскую роль), но продюсеры проекта данное предложение отклонили.
В фильме могли сняться Робин Уильямс и Джонни Депп (в роли Вильгельма Грима).
Мэтт Дэймон брал уроки танго в качестве подготовки к работе над проектом.