Наташа Королева благодарна композитору и певцу Игорю Николаеву за то, что тот взял ее совсем юную под своё попечение и сделал из неё известную звезду. Причём у пары несколько лет были и романтические отношения, они были влюблены друг в друга и планировали жениться. Однако, в какой-то момент объявили о расставании.
Причину так никто и не понял, в начале нулевых Королева вышла замуж за танцора Сергея Глушко, а Николаев чуть позже нашёл свое счастье в лице молодой Юлии Проскуряковой. Долгие годы они хранили молчание , но недавно Наташа призналась в одном из интервью, что Николаев хотел подстроить ее под себя, изменить, сделать «удобной».
Сначала по словам певицы ему это удавалось, поскольку она была совсем юной, но позже ей стало просто тесно в таких условиях, она не хотела быть просто удобной женой и не развиваться так, как хочется. «С Серёжей у меня все по-другому. Он прекрасно понимает, что я творческая личность и мне нужно быть окрылённой и свободной. У нас полное взаимопонимание» — парировала исполнительница хита «Желтые тюльпаны».