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