Игорь Николаев и Наташа Королева
До брака с певицей Наташей Королевой Николаев был женат на бывшей однокласснице Елене Кудряшовой. Союз продлился 13 лет, после развода Елена уехала в США. В 1978 году у супругов родилась дочь Юлия, которая пошла по стопам отца и также писала песни. Композиции авторства Юлии Николаевой пели Наташа Королева, Кристина Орбакайте и Диана Гурцкая. Сегодня женщина живет в Майами и работает в сфере медицины.
С молодой певицей из Украины Натальей Игорь познакомился в начале 90-х годов, когда еще состоял в браке с первой женой. Наташа произвела впечатление на композитора после первого прослушивания, и следующие несколько месяцев Игорь добивался расположения девушки. Николаев придумал для молодой исполнительницы псевдоним Наташа Королева и написал для нее первый хит в ее карьере «Желтые тюльпаны». Одноименный альбом увидел свет в 1990 году.
В 1992 году влюбленные зарегистрировали брак. Игорь пригласил сотрудников загса домой для свадебной церемонии. Торжество прошло скромно, на что потом невеста жаловалась в интервью. Звездная чета прожила вместе девять лет — в 2001 году Королева подала на развод. Причиной стала измена Николаева с концертным директором Анжелой Кулаковской. Публика наблюдала за тяжелым бракоразводным процессом, музыкант неоднократно пытался вернуть Наташу, но безуспешно.
С Кулаковской Николаев прожил несколько лет в гражданском браке, но пара вскоре рассталась. Журналистам музыкант рассказывал, что после развода с Королевой он неосознанно искал женщин, похожих на вторую супругу, с желанием снова пережить те же эмоции и чувства. Со временем Игорю удалось восстановить общение с Натальей, и сегодня они хорошие друзья.