В эфире передачи
Андрея Малахова Королева объяснила, что ее отношения с Николаевым изначально складывалась "не как у всех". Дело в том, что они познакомились, когда ей было всего16 лет, и композитор, по началу, не воспринимал юную девушку всерьез. Позже он полюбил Наташу, и, когда ей исполнилось 18, они поженились.