Некоторые известные композиторы и музыканты, с которыми сотрудничала Наташа Королёва:

• Владимир Быстряков. 15 В 1985 году на фестивале детской песни Наташа познакомилась с этим композитором и записала его песни «Мир без чудес» и «Куда уехал цирк». 1
• Александр Спаринский. 12 В 1987 году композитор написал для Наташи детский мюзикл «В стране детей». 2
• Игорь Николаев. 34 В Москве Королева прошла прослушивание у композитора и своего будущего мужа Игоря Николаева, который и придумал ей псевдоним. 3 После этого началось их сотрудничество. 3 В 1990 году вышла песня «Жёлтые тюльпаны», которая до сих пор остаётся главным хитом певицы. 3 Потом Николаев написал для неё песни «Почему умирает любовь», «Маленькая страна», «Подсолнухи» и многие другие, а в 1992 году вышел их дуэт «Дельфин и русалка». 3