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

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

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

Между тем эстрадная тусовка вскоре пережила еще один шок – когда Николаев внезапно решил жениться на Наташе Королевой. По словам самой Королевой, инициатором их официальной регистрации, которая состоялась 2 апреля 1992 года, была именно она. Так как Игорь не хотел широкой огласки этого события, Наташа поступила хитро: она вместе с родителями приехала к нему домой и туда же пригласила представителей ЗАГСа. Те поначалу отказывались и требовали расписаться в их стенах, но молодые были непреклонны. В итоге девушки из ЗАГСа явились с торжественной речью на дом.

Н. Королева вспоминает: «Мои родители, конечно, все представляли иначе: фата, белое платье, венчание… А у нас была любовь, про которую только в книге могут написать, в очень хорошем романе…

Был такой трагически-романтический случай, который я до сих пор не могу забыть. Однажды перед нашим выходом на сцену, когда конферансье уже объявлял номер, я вывихнула коленку. Нога была – ужас: половина смотрит в одну сторону, другая – вообще висит, вместо коленки – одна кожа… Короче, Игорь держал эту самую мою ногу и плакал вот такими слезищами!..

Я с детства была очень строгих правил и полагала, что «все» должно случиться только после свадьбы. Правда, теперь я поменяла свое мнение – считаю, что надо сначала проверить партнера, а уж потом выходить за него замуж… Когда я поняла, что ухаживания Игоря заходят слишком далеко, я сказала: «Или официально – или никак». Ему пришлось задуматься…»

Между тем в 90-е годы звезда Наташи Королевой засияла в полную силу. Пик популярности Королевой пришелся на 1992 год, когда на прилавках музыкальных магазинов появился их очередной с Николаевым альбом под романтическим названием «Дельфин и русалка». Одноименная песня, давшая название альбому, тут же стала лидером хит-парадов многих периодических изданий и навсегда обрекла композитора и певицу носить имена двух обитателей морского дна.

В конце 1993 года одна из строчек этой песни («Дельфин и русалка, они, если честно, – не пара…») едва не стала пророческой. Тогда в эстрадной тусовке стали усиленно распространяться слухи, что Николаев и Королева разводятся. Поводом к таким разговорам стало то, что композитор и певица внезапно перестали жить вместе и разъехались по разным квартирам. Но так как сами виновники происшедшего хранили по поводу своих отношений гробовое молчание, комментировать случившееся принялись журналисты. Каких только версий тогда не было придумано! Одни утверждали, что развод действительно имеет место, но прошел он за закрытыми дверями, как и обряд бракосочетания, совершенный молодыми, как известно, на дому. Другие говорили, что развод – всего лишь ловкий рекламный трюк, призванный поднять популярность Королевой среди слушателей. Вот как, к примеру, писал об этом «Московский комсомолец»: «С точки зрения режиссуры и драматургии сей спектакль исполнен с потрясающим блеском, особенно если принять во внимание «эффект контраста» на скандальном фоне грядущего «венчания» второй «сладкой парочки» – Аллы Пугачевой и Филиппа Киркорова. Н. Королева на церемонии «Овации» так и сказала: «Пока тут некоторые женятся…»