Первую попытку вернуться к теме загадочной египетской королевы совершил знаменитый Стивен Содерберг, пригласивший на роли в картине таких звезд, как Хью Джекман и Кетрин Зета-Джонс. Но работа над фильмом все время откладывалась, так как помимо этого проекта Содерберг руководил еще 17 кинолентами. И вот попытку снять новую картину о мифической героине совершит другой голливудский продюсер – Скотт Рудин.
Проект картины Рудин представил руководству кинокомпании Sony еще в 2006 году, когда книга Стейси Шифф, по которой будет сниматься фильм, состояла всего из 10 страниц. Теперь, когда роман опубликован, Скотт сможет приступить к съемкам.
Кандидатура Джоли на роль главной героини пришла продюсеру в голову после просмотра «Александра» Оливера Стоуна, в котором актриса удивительно гармонично вжилась в образ матери Александра Македонского.