В 1994 году был снят клип на песню группы «Агата Кристи» «Сказочная тайга» (альбом «Опиум»), мелодия которой отчётливо перекликается с одной из музыкальных тем фильма («Звенит январская вьюга»). В клипе участвуют Леонид Куравлёв, Юрий Яковлев, Александр Демьяненко, Наталья Селезнёва и Наталья Крачковская, которые, по сюжету, собираются в кинозале и смотрят «Иван Васильевич меняет профессию» спустя двадцать лет после выхода ленты на экраны. Сам клип посвящён памяти Гайдая, скончавшегося за год до выхода альбома «Опиум». Когда я на почте служил ямщиком,Ко мне постучался косматый геологИ глядя на карту на белой стенеОн усмехнулся мне.Он рассказал, как плачет тайга,Без мужика она одинока.Нету на почте у них ямщика,Значит нам туда дорога,A Значит нам туда дорога.Облака в небо спрятались,Звёзды пьяные смотрят внизИ в дебри сказочной тайгиПадают они.Чёрные сказки белой зимыНа ночь поют нам большие деревьяЧёрные сказки про розовый снегРозовый снег даже во снеА ночью по лесу идет СатанаИ собирает свежие душиНовую кровь получила зимаИ тебя она получитИ тебя она получитОблака в небо спрятались,Звёзды пьяные смотрят внизИ в дебри сказочной тайгиПадают они.