Filmen ble spilt inn i Tsjekkia, og på settet skal regissør Gilliam ha hatt flere uenigheter med brødrene Bob og Harvey Weinstein. Dette skal ha ført til at filmen ble utsatt i flere måneder, og da den endelig kom ut den 26. august 2005 i USA mottok den blandede kritikker.