Постановщик и сценарист картины, Роберт Таун, заразился идеей создания этого фильма после встречи с автором романа Джоном Фэнтом.Изначально в проект был вовлечен Вэл Килмер, но по неизвестным причинам вскоре из него выбыл.На ранней стадии проекта, в течение года, к нему был привязан Джонни Депп.Роберт Таун завершил написание сценария еще в начале 90-х, но никак не мог найти финансовую поддержку. Даже учитывая тот факт, что проектом был заинтересован Джонни Депп, сценарий отфутболивался от студии к студии.Некогда права на экранизацию романа принадлежали Мелу Бруксу. Но срок их действия истек.Когда Роберт Таун впервые предложил роль Камиллы Лопез Сальме Хайек, она отвергла эту идею из-за того, что не хотела быть нанятой режиссером по принципу типажа мексиканки. Через 8 лет она передумала.Чтобы поехать на съемки в Южную Африку, Идине Мензел пришлось забыть о своей звездной роли в Бродвейской постановке «Wicked» на несколько недель.