Однажды поэтесса Лидия Козлова, которая была женой легендарного поэта-песенника Михаила Танича, принесла Игорю Николаеву свои новые стихи, из которых композитор выбрал понравившийся ему текст и быстро сочинил к нему красивую и драматичную мелодию.
В итоге получилась песня «Айсберг», которую вначале отдали певице Ольге Зарубиной.
Артистка по различным причинам не смогла сделать студийную запись будущего хита и в 1983 году неоднократно исполняла песню «Айсберг» на сцене «Театра Эстрады».
Зарубиной тогда аккомпанировал на акустической гитаре её муж, начинающий музыкант Александр Выгузов, в дальнейшем получивший широкую известность под именем Александр Малинин.
«Айсберг» в телепрограмме «Новогодний аттракцион в цирке Кио», которая была показана по Центральному телевидению 1-го января 1984 года. Однако, по каким-то причинам, выступление Пугачёвой в эфир не попало и было показано значительно позже.
Второй раз Алла Борисовна представила песню «Айсберг» уже на заключительном концерте фестиваля «Песня-84». Композиция имела оглушительный успех и прочно вошла в репертуар Примадонны. В том же 1984 году в зимнем Сочи был снят видеоклип на песню «Айсберг», который показали всего лишь один раз в эфире Ленинградского телевидения.
Вскоре клип был запрещён Министерством культуры СССР к показу на ЦТ, в результате чего он пролежал на полке почти 35 лет.
Премьера видеоклипа на легендарную песню состоялась 14 апреля 2019 года, когда Гостелерадиофонд РФ опубликовал его на Ютубе в честь 70-летия певицы.
Интересный факт: Свою самую «холодную» песню «Айсберг» поэтесса Лидия Козлова написала после очередной ссоры с Михаилом Таничем, у которого был тяжёлый характер и проблемы со здоровьем, после тюрьмы и лагерей.
Ознакомиться с оригинальной версией песни «Айсберг» в исполнении Ольги Зарубиной нет никакой возможности, потому что концертная запись 1983 года, к сожалению, на данный момент считается утерянной.
Правда, есть телевизионная съёмка 2007 года, где Зарубина исполняет песню «Айсберг» вместе с Игорем Николаевым. Интересно, что Ольга Зарубина и Александр Выгузов выступали с первоначальным вариантом «Айсберга», где было только два куплета.
По легенде, третий куплет песни появился значительно позже, когда об этом попросила Алла Пугачёва. После этого песня «Айсберг» приняла свой окончательный вариант.