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