С текстами было труднее. Несколько свердловских рок-поэтов дали свои «свободные» стихи, но писать мелодии на готовые тексты не получалось, они не будили музыкальную фантазию, наоборот, были для нее оковами. Тогда Настя попросила написать стихи на свои мелодии Аркадия Застырца, Илью Кормильцева и Дмитрия Азина. В итоге был выбран вариант Ильи. Хотя стихи Аркадия и Дмитрия были тоже хороши. По словам Насти, Кормильцев мечтал с ней работать — ему казалось, что он легко влезет в женскую шкуру. Он только уточнил: «Ты понимаешь, что девичьи страдания я описывать не буду?» Но ей и самой такого не хотелось. В результате стихи действительно почти идеально легли на музыку, их было легко петь. Понадобилось всего несколько мелких переделок. «Некоторые тексты мы сочиняли с ним вдвоем — он слово, я слово». Настины пробные записи были напеты на «псевдоанглийском» языке, и некоторые фонемы подсказали Кормильцеву тематику песен. Например, на одной из «рыб» Настя под какую-то ориентальную мелодию пела просто «мацу-мацу». Полиглот Кормильцев уловил созвучие с японским словом «Тацу» (дракон). Так возник замысел великолепной песни о «юном воине Ямато». С двумя «рыбами» Илья не смог справиться и честно в этом признался. В результате к их текстам приложили руку Бутусов и Могилевский.
Настин продюсер Егор Белкин отдает должное деликатности Кормильцева: «В этих текстах Илья не выпячивал себя, наоборот, он следовал за тем, что заложено в музыке. Услышав что-то в Настиных мелодиях, он влился в них, сделал все, чтобы публике казалось, будто она поет свои стихи. „Утро, как гребешок из перламутра“ — это же так подходит Насте!» Кормильцев написал большинство текстов для первого альбома и успел сочинить два для второго. Их тесное сотрудничество длилось всего несколько месяцев. Настя уверена, что если бы Илья продолжил свое шефство, то она гораздо раньше решилась бы писать тексты сама. Но полное погружение в «Наутилус» не оставило Кормильцеву времени ни на что другое, и он порекомендовал Насте своего младшего брата Женю, который и стал ее следующим соавтором. А сама Настя пишет стихи для собственных песен очень редко, но зато у нее получаются шедевры вроде «Танца на цыпочках» — одной из самых женственных песен отечественного рока.
«Сначала я приставала ко всем, до кого могла дотянуться, — к Пантыкину, к экс-„Трекам“ — с просьбой написать для меня песни, — немного возвращается назад Настя. — Но мне отвечали: „Пиши сама! Если материал нам понравится, мы поможем“». И вот материал появился. Главными Настиными помощниками стали Белкин, Пантыкин и Алексей Хоменко. Они «разбирали» песни, «снимали» их с рабочих записей на ноты и аранжировали. Самая большая проблема была с музыкальными размерами: у Насти, выпускницы школы «Трека», все размеры были сумасшедше нестандартные. Она сочиняла так, как ей нравилось, не заморачиваясь на правилах музыкальной арифметики. Из всего этого разнотравья надо было создать иллюзию естественности. Пробовали переделать музыку под стандартный ритмический рисунок, но песни терялись, они именно на этой нестандартности и были построены. Возвращались обратно… Но профессионализм сделал свое дело — в скором времени Настины «рыбы» приобрели вид гармоничных музыкальных рок-композиций.
На первом фестивале песни Насти впервые были представлены публике. Представлять их помогали «Урфин Джюс» и «Наутилус» в полном составе. Настя была чудо как хороша в кимонообразном белом одеянии с веером и спицами, воткнутыми в прическу. Правда, зал встретил ее сольный дебют настороженно: семеро не очень сыгранных махров чуть не затоптали нежную белую хризантему.
На фестивале Настя засветилась еще в двух группах. В мини-программе «Апрельского марша» она спела несколько номеров, а вместе с «Группой без названия» (будущим «Кабинетом») исполнила песню «Новый день» со специально переделанными в честь фестиваля словами.
Прошел год, отзвучал второй фестиваль, на котором Настя выступила с той же программой. Всем уже было ясно, что эти песни пора записать. Даже журнал СРК «Марока» возмущался: «А. Полева не теряет надежды записать свой альбом. Неужели нужно вслух назвать саботажников этого нужного дела?» Наконец летом 1987 года альбом «Тацу» обрел свое студийное воплощение, мгновенно подсадив Настю Полеву на верхние ступени пьедестала почета русского рока.
В сентябре группа «Настя» выступила на фестивале в Подольске. Однако первый шаг на всесоюзные подмостки вряд ли можно было назвать удачным. Главная причина была в отсутствии собственного постоянного коллектива — у друзей, игравших с Настей «по совместительству», хватало дел и в собственных группах, для достижения необходимой сыгранности просто не было времени.