El equipo de producción escogió por primera vez la capital brasileña de Brasilia como la ciudad en la que rodar la película. Sin embargo, debido a problemas logísticos, terminaron en Berlín, Alemania, donde encontraron la mayoría de las localizaciones necesarias, como un crematorio de recién construido o las cloacas subterráneas que datan antes de la Segunda Guerra Mundial.
Charlize Theron tuvo que entrenar el salto de trampolín con Terry Bartlett, uno de los miembros del Circo del Sol.