Снимая парижские сцены «Тегерана-43» режиссёры Алов и Наумов задумали пригласить в фильм Алена Делона.
Актёру затея понравилась и он предложил встретиться. Делон как раз закончил сниматься в фильме «Лекарь», у него была небольшая пауза в работе и он согласился.
Сообщение о том, что Ален дал согласие засветиться в советской киноленте, вызвало огромную шумиху во французской прессе. Был пик его популярности и каждые подробности о нем вызывали шквал эмоций. Но когда Делон услышал, что ему предлагают сыграть в эпизоде, был недоволен.
Владимир Наумов вспоминал: «Он нас встретил очень хорошо. «Ну, где роль?». Я говорю — вот. Он то на меня, то на это смотрит. Думает, я сумасшедший. А потом: «Завтра в восемь утра на французском языке 20 страниц хорошей роли. Если вы это сделаете, я соглашаюсь».
За одну ночь авторы вписали в сценарий нового героя — французского инспектора Фоша, и Ален Делон дал согласие на съёмки.