«Первая леди русского рока» заставила своих поклонников долго ждать. Предыдущий альбом группы «Настя» – «Море Сиам» – был датирован 1996 годом. В последующие шесть лет Полева порадовала фанов лишь парой сборников старых песен. Идея новой пластинки возникла спонтанно: Егор Белкин – гитарист группы и муж Полевой – предложил Насте записать альбом с его музыкой и ее текстами, представив при этом заготовки песен с аранжировками. Их стилистка (по словам самой певицы, «жесткое электричество, крепкий мейнстрим») и подсказала Насте темы текстов. В одной песне – «Факультет естественной любви» – были сохранены слова Вячеслава Бутусова, давно написанные им для Егора. Сама Настя во второй раз выступила как автор текстов (впервые это произошло на «Море Сиам»).
В течение всего 2001 года материал для «НеНастья» записывался в домашней студии Насти и Егора в Санкт-Петербурге. Саунд-продюсером альбома стал американец Майкл Мэнис. Барабанные треки были сделаны в Филадельфии Энди Кравицем. «Все мы получили незабываемый опыт работы в международном проекте, –вспоминает Настя. – Много спорили, иногда ругались: немудрено, ведь первый раз работали с американцем. В альбом вошли десять композиций, два ремикса на «Факультет естественной любви» и видеоклип на новую песню «Иду к тебе». Всем пришедшим в ЦДХ будет предложено прослушать концертную версию «НеНастья». Обещано и исполнение старых хитов группы. Так что будет с чем сравнить…