Супруги прожили в браке 10 лет и считались идеальной парой. Однако в 2001 году неожиданно прогремела новость о разводе возлюбленных. Королева тяжело переживала расставание с супругом и приняла решение обратиться к астрологу. Специалиста по составлению гороскопа Наталье посоветовала подруга.
«Я хотела все сохранить, а мне сделали прогноз, что уже ничего невозможно. И очень много того, что мне рассказали, в будущем случилось», - разоткровенничалась певица в передаче «Сегодня вечером».
Королева признается, ей тяжело дался поход к астрологу: внутри она не верила и надеялась спасти брак. Однако, по словам певицы, жизнь показала ей, что все возможно.
Наталья называет причиной развода с Николаевым измену со стороны певца. Певица дала время супругу подумать и принять решение относительно их общего будущего. То период своей жизни Королева называет «тяжелым». Несмотря на расставание, Королева благодарна бывшему супругу.
В 2003 году Наталья вышла замуж за стриптизера Сергея Глушко (Тарзан). Супруги счастливы в браке уже 20 лет, в 2022 году у них родился сын Архип.