Певица сильно переживала из-за расставания с мужем и старалась избежать разногласий, но вскоре отпустила прошлое и влюбилась в другого.
Многие годы Николаев был для нее самой большой радостью в жизни. Сначала их выступления были в одном зале, а после они проводили тёплые вечера дома. И только в 2001 году супруги расстались, что было связано с решением о разводе. Певица не могла найти себе места от волнения и обратилась к астрологу, который составил ей гороскоп.
При распаде моего первого брака подруга посоветовала мне обратиться к астрологу — это был мой первый эксперимент. Меня не хотели отпускать в отпуск на неопределенный срок. Был составлен прогноз, что уже ничего нельзя будет сделать. О том, что я услышала, я узнала в будущем. Тогда, когда я вышла из дома, меня переполняли эмоции. Я не могла поверить в то что это возможно», — рассказала исполнительница хита «Желтые тюльпаны» в студии Первого канала.
Королева призналась в интервью журналу, что Николаев завел интрижку на стороне. У певицы было большое потрясение, но она постаралась разрешить конфликт и дать время супругу разобраться в своих чувствах.
Это произошло еще до того момента как я приняла окончательное решение, что сделала в последствии. Ему пришлось нелегко. Мне пришлось пережить очень тяжелый период своей жизни. Я благодарна за этот год, потому что он сделал меня сильнее и снял с моей головы розовые очки. «В этом возрасте они должны были бы уже быть на свободе», — сказала ранее о причинах развода Наташа.
Артистка уже долгое время в браке с Сергеем Глушко (Тарзаном), известным под псевдонимом Тарзан. Супруги прожили вместе более 20 лет, у них есть сын Архип. Николаев также построил семейную жизнь с Юлией Проскуряковой. Ее имя было известно композитору на его сольном концерте, который состоялся в Екатеринбурге. После музыкант постепенно стал ближе к фанатке сошелся с ней в 2010 году он женился, а через 5 лет на свет появилась их общая дочь Вероника.
