Певица впервые вышла замуж в 19 лет за композитора и певца Игоря Николаева. Изначально музыкант лишь писал песни для молодого дарования, но в итоге страсть и любовь накрыла обоих. С мамой Людмилой Порывай певица всегда была в близких отношениях, однако, как оказалось, тему секса и близости с мужчиной она не обсуждала. Сама Королёва заявляет, что её воспитали в строгости и она была целомудренной девушкой.
"Эта тема даже не поднималась, я по-другому воспитана, чтобы рассказывать о таких вещах. Я была воспитана правильно и строго: вышла замуж, и только после случился первый секс. И с мамой не надо было это обсуждать", — сообщила Королёва на программе "Звёзды сошлись".
В браке знаменитости состояли с 1992 по 2001 год. Затем Королёва встретила в стриптиз-баре Тарзана и всё закрутилось с ним. Далее пара поженилась.