Поначалу идею экранизировать «Предсказание» высказал некий молодой режиссер с «Мосфильма». Он уговорил Рязанова отдать ему повесть и взял с него слово, что если он найдет продюсера, то Рязанов напишет по повести сценарий. Но найти продюсера молодому режиссеру так и не удалось. И тогда весной 1992 года Рязанов решил экранизировать собственное произведение самостоятельно. Был написан сценарий, найдены актеры - исполнители ролей. На главную женскую роль Рязанов пригласил французскую актрису Ирэн Жакоб, которая является его «одностихийницей» (из одной со Скорпионом стихии Воды) - Раком (15 июля), а по году рождения Лошадью (1966), как и его жена Нина Скуйбина.
С Жакоб он сначала познакомился заочно - во время фестиваля в Вене в октябре 1991 года. Там демонстрировался фильм Кшиштофа Кисловского «Двойная жизнь Вероники», в котором главную роль играла Жакоб. Актриса пленила Рязанова с первых же кадров, в ней все было прекрасно - чистое, доброе лицо, складная фигура, лукавство, задор, незаурядное актерское мастерство (кстати, после этого фильма на фестивале в Канне актриса получила приз «За лучшую женскую роль»). Очное знакомство Рязанова с Жакоб произошло в марте следующего года в Париже, где проходила ретроспектива фильмов режиссера. Во время этой встречи Жакоб и дала согласие сниматься у Рязанова.
Съемки фильма начались в октябре 1992 года. Фильм снимался в содружестве с французскими партнерами - фирмой «Фильм Пар фильм». Работа шла тяжело, так как времена наступили смутные, разваливался на части Советский Союз, и это вносило в работу излишнюю нервозность и неразбериху. И все же, несмотря на это, работу над картиной у далось завершить к апрелю следующего года. В мае в Доме кино в Москве состоялась ее премьера. Новую работу Рязанова приняли тепло, хотя и менее восторженно, чем все предыдущие картины. Специалисты вновь заговорили о кризисе комедийного жанра. Отмечался такой факт: за последние десять лет столпы этого жанра в Союзе - Эльдар Рязанов, Георгий Данелия и Леонид Гайдай - не сняли ничего сколько-нибудь равного тому, что они создавали в 60-70-е годы.