Для роли в фильме Шарлиз Терон обрила голову, из-за чего в ленте «Миллион способов потерять голову» ей приходится носить парик.
Съемки фильма были запланированы на 2003 год. Местом была выбрана Намибия, но тогда США и ряд иных стран ввели ограничения на посещение страны по соображениям безопасности. А после начала войны в Ираке, съемки были отложены до 2009 года.
