Карьера певицы Наташи Королёвой настолько стремительно вырвалась впереди планеты всей, что в 1998 году она пела на сценах не только постсоветского пространства, но и поехала с концертом в США. Наташа своим появлением обескуражила публику. После выступления ей предложили поступить на обучение в престижный университет «Рочестера». Но девушка не приняла предложение, предпочтя Америке Москву, куда отправилась на прослушивание к композитору Игорю Николаеву.
Претенденток было еще две, но Николаев выбрал именно ее, хотя особого впечатления певица на тот момент на него не произвела. Тем не менее, Игорь сразу написал для нее песню «Желтые тюльпаны», под названием которой вскоре вышла первая пластинка Наташи Королёвой. Популярность тогда начала зашкаливать: переполненные залы и стадионы, люди охапками дарили Королёвой цветы, о которых она пела.
В 1992 году Николаев записывает с Королёвой первую совместную композицию «Дельфин и русалка». Поклонники сразу начинают проявлять к паре неподдельный интерес. Через два года появляется сольный альбом Королёвой «Поклонник», и девушка стартует как самостоятельная певица. В 95-ом году Наташа выпускает второй альбом «Конфетти» с тремя песнями, одна из которых всем известная «Маленькая страна».
В 1997-ом состоялось первое мировое турне артистки. Ей удалось покорить публику не только стран СНГ, но и зарубежья. В том же году она порадовала поклонников новым альбомом «Бриллианты слез».
Уже в 1999-ом Королёва в первый раз вышла петь на сцену Концертного зала «Россия». В тот период Наташа серьезно задумалась о профильном образовании, поэтому решила поступать в ГИТИС. В 2003 году Королёва получила диплом.