"Někteří lidé říkají, že časy největší slávy Hollywoodu jsou pryč a že už nemáme herce jako Humphrey Bogart nebo Lauren Bacallová," řekl režisér snímku Florian Henckel von Donnersmarck. "Samozřejmě že je máme. Máme herce, jako je Depp, který je ještě větší frajer než Bogart, nebo herečky jako Angelina Jolie, která je ztělesněním Betty Davis a Marilyn Monroe v jedné osobě," dodal německý režisér.

Von Donnersmarck získal v roce 2007 za snímek Životy těch druhých Oscara za nejlepší cizojazyčný film. Cizinec je pro něj první velkou americkou produkcí. Jako hollywoodský debutant má ale herecké obsazení, o kterém se nesní ani daleko zkušenějším režisérům. Depp a Jolieová se na filmovém plátně sešli vůbec poprvé.

Romantický thriller vypráví o nesmělém učiteli matematiky, kterému při dovolené v Itálii zkříží cestu neznámá kráska. Zároveň musí utíkat před agentem britské tajné služby v podání Paula Bettanyho. Ve filmu je i několik akčních scén včetně honičky po benátských střechách, kterou Depp absolvuje pouze v pyžamu.

Jolieová, která se v jiných filmech odvážně vrhá do akčních scén, přiznala, že jí bylo trochu líto, že ty nejlepší má ve scénáři její filmový partner. Odměnou jí prý ale byly nádherné večerní róby, ve kterých se mohla procházet před kamerou. "Připadala jsem si jako v jednom z těch klasických filmů," uvedla herečka.

Kouzlo zlaté éry Hollywoodu dodává filmu také Timothy Dalton, známý jako představitel legendárního Jamese Bonda. Ten na plátně v roli šéfa tajné služby dává rady stále bezradnějšímu Bettanymu.