Случаи, когда голливудские звезды принимали участие в подготовке советских фильмов, были единичными. Большинство таких проектов заворачивали еще на стадии обсуждения. Как выяснилось, даже у Николаса Кейджа был шанс сняться у знаменитого постановщика в СССР.
После успеха ленты «Кин-дза-дза!» Георгий Данелия взялся за картину «Паспорт». В ней Вахтанг Кикабидзе должен был сыграть эмигранта, постоянно попадающего в приключения. Режиссер собирался снимать фильм в разных странах, однако у него сразу же возникли проблемы с финансированием. Тем не менее, Данелии все-таки посчастливилось поработать с заграничными продюсерами.
Именно зарубежные кинематографисты настояли на том, чтобы он пригласил в картину голливудскую звезду. Рассматривались кандидатуры Тома Круза и Бена Кингсли. Однако в итоге был выбран Николас Кейдж.
Но подготовка к съемкам растянулась на долгие два года. За это время гонорары голливудской звезды подросли в несколько раз благодаря съемкам в известных блокбастерах, и Кейдж стал не по карману Данелии. Компромиссом между советским режиссером и зарубежными продюсерами выступило приглашение в проект французского актера Жерара Дармона.