Первым избранником Наташи был композитор Игорь Николаев, который стал покровителем начинающей певицы и активно продвигал ее творчество. В итоге через какое-то время артист, который очень нравился матери Королевой, стал супругом Наташи. При этом, по признанию певицы, первый секс у них с Игорем произошел только после свадьбы.
