В 1988 году свет увидели сразу два диска певца и композитора Игоря Николаева — «Королевство кривых зеркал» и «Фантастика». А через год Николаев, следуя тогдашней моде на юных исполнителей, решил вывести на сцену кого-нибудь из молодых. Среди кандидаток больше всего шансов стать новой звездой имели трое: дочь Ирины Аллегровой Лала, секс-бомба и попутно певица Алена Герасимова и 16-летняя киевская школьница Наташа Порывай. В первое время Николаев склонялся к кандидатуре первой, забраковав двух других. Особенно ему не понравилась киевлянка — пухлая девочка (в ней тогда было 65 кг), говорящая с сильным украинским акцентом. Однако на ее кандидатуре очень настаивала отыскавшая ее Марта Могилевская. В конце концов именно ей вскоре и суждено было стать не только новой звездой, но и женой Игоря Николаева.

Вспоминает Н. Королева: «Мы с Игорем очень романтично познакомились. Мы приехали из Киева в Москву на прослушивание (оно проходило в Лужниках. — Ф. Р.). Но все не сложилось, никому я не понравилась. Пора было уезжать. Стали выяснять, как до Киевского вокзала добраться, — город-то чужой. Николаев услышал. И решил, видимо, просто помочь. Подошел и говорит: «Сейчас отвезти вас некому, подождите, пока концерт мой кончится, освободятся люди, машина»… Тогда впервые на меня закулисная жизнь дохнула. Вокруг бегают администраторы, директора, все нервничают. А мы с мамой сидим чинно так, ждем… Потом кончился концерт, Игорь собрался везти нас на вокзал. Но тут включилась мама с ее украинским хлебосольством. Так получилось, что Игорю в тот день не удалось поесть и к вечеру он был голодный. Мама немедленно сориентировалась, настругала кучу вкусных бутербродиков. Он откушал и подобрел. «Ну ладно, — говорит, — может, первая проба действительно непоказательна. Я еду сейчас на гастроли в Таллин, и, если хочешь, мама, отпускай дочку со мной, там посмотрим». Мама не возражала. Она всегда была уверена во мне в смысле нравственности. Поэтому и дала «добро» на мою первую гастроль…»

В том же году был записан альбом «Желтые тюльпаны», который и сделал Наташу Королеву знаменитой. Позднее она расскажет: «По-разному, не скрою, прореагировала тусовка на мое появление. Кто-то доброжелательно (среди них Игорь Крутой, Владимир Матецкий), кто-то шептался: «Кого это привез Николаев?» В общем, чувствовала какую-то настороженность. Не все было легко и гладко…»

С первых же дней у Королевой не сложились отношения с Аллой Пугачевой. Примадонна вспоминала: «Когда Игорь первый раз привел ко мне эту пампушечку, созданную из одного кокетства, я и не думала, что она так далеко пойдет…»

А вот что по этому поводу рассказывает сама Н. Королева: «По работе мы с ней особенно не сталкивались, она великая певица, у нее своя дорога. А в жизни приходилось, и после нескольких общений я подумала, что не дай бог, чтобы меня когда-нибудь судьба «наградила» таким нехорошим отношением к людям, которое есть у нашей знаменитой певицы. А почему я конкретно ей не нравилась — не знаю. Я не знаю, где и в чем я перебежала ей дорогу. Но, как я уже сказала, у каждого человека свои тараканы в голове…»

Между тем эстрадная тусовка пережила еще один шок, когда Николаев внезапно решил жениться на Наташе Королевой. По словам самой Королевой, инициатором их официальной регистрации была именно она. Так как Николаев не хотел широкой огласки этого события, Королева поступила хитро: она вместе с родителями приехала к нему домой и пригласила туда же и представителей загса. Причем те поначалу отказывались и требовали сделать «как положено» — то есть расписаться в их стенах.