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

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

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

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

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

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

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

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

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