Først var Tom Cruise tiltenkt hovedrollen som Frank, men ble erstattet med Sam Worthington. Etter dette ble rollen gitt til Depp. På et tidspunkt var Charlize Theron ment til rollen som Eloise, før denne gikk til Jolie. Filmingen begynte i Paris med Jolie den 23. februar 2010, før produksjonen flyttet til Venezia den 1. mars hvor også Depp ble med.