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