Игорь Николаев много лет дружит с Аллой Пугачевой. Когда-то молодой композитор принес певице песню "Айсберг", которая стала хитом на десятилетия, а имя Николаева прогремело на всю страну. Впервые он увидел Пугачеву в 1984 году. Игорь Юрьевич тогда только приехал в Москву с Сахалина, учился в Музыкальном училище при Московской консерватории и часто бывал в доме поэта-песенника Михаила Танича. Во время очередной попойки начинающий музыкант рассказал, что собирается пойти к Пугачевой, предложить ей несколько своих композиций. Он спросил у супруги Танича, нет ли у нее стихов. "Я показала Игорю «Айсберг». Когда Игорь приехал к Пугачевой, она лежала в постели больная, с гриппом. Рядом сидел Андрюша Вознесенский. Пугачева сказала Игорю: «Ну, показывай, с чем пришел». Когда Игорь исполнил «Айсберг», Пугачева задумалась", - сообщила поэтесса Лидия Козлова. Вознесенский, написавший для нее "Миллион алых роз", тогда произнес: "Алла, если ты хочешь, чтобы песня ушла в народ, возьми «Айсберг». Ее точно все запоют". "Айсберг" в итоге действительно стал по-настоящему культовым. Николаев прославился на весь СССР и стал близким другом Примадонны. Композитор обожает младших детей певицы. Он является крестным отцом Лизы Галкиной