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