Według pierwotnych planów reżyserem filmu miał zostać Volker Schlöndorff. Opuścił on jednak projekt z powodu konfliktu z wytwórnią.
Jedną z kandydatek do tytułowej roli była Franka Potente. Zrezygnowała jednak z powodu kolidujących obowiązków na krótko przed rozpoczęciem zdjęć.
Film kręcono w Warzazat (Maroko) oraz w Querfurt, Naumburg, Schmidtheim i Quedlinburg (Niemcy).
Zdjęcia powstawały od sierpnia do listopada 2008 r.