Особисте життя артистки нагадувало казку, але з поганим кінцем. Разом подружжя прожило 10 років, після чого шлюб Корольової та Ніколаєва розпався.

Ігор Ніколаєв був першим чоловіком Наташі Корольової . Майбутнє подружжя познайомилося, коли співачці-початківцю було всього 16 років. Через деякий час у 1992 році закохані оформили свої стосунки. За дев’ять років шлюбу Корольова не подарувала Ніколаєву дітей.

Наташа Корольова та Ігор Ніколаєв були красивою парою, але 2001 року зірки розлучилися. Як виявилося, тоді співачка позбулася не тільки чоловіка-композитора, а й нерухомості. У житті Наташі Корольової було два великих кохання: композитор Ігор Ніколаєв і стриптизер Сергій Глушко.

Перший чоловік (1992-2001) – Ігор Юрійович Ніколаєв (нар. 17 січня 1960), композитор. Другий чоловік (з 2003) – Сергій Віталійович Глушко, псевдонім “Тарзан” (нар. 8 березня 1970), весілля відбулося 21 серпня 2003 року в Санкт-Петербурзі.