Н. Штурм: "Многое в наших отношениях перевирается. Рассказывают, что Новикову просто жалко меня стало за мои такие грустные глаза. Ничего не грустные. Я по жизни оптимистка. Меня надо убить, чтобы я сказала, что не очень хорошо себя чувствую. Когда Новиков подошел ко мне, я подумала: ну вот, еще один ухажер. А он пригласил меня на свои сольные концерты. И заодно уточнил: "У меня тут рядом "шестисотый" "Мерседес" под окном стоит". А я Новикова почти не знала. Машины у меня не было, а слушают Новикова обычно в пути. Записей не держала. Так, слышала что-то отдаленно... Наши отношения развивались постепенно. На второй день знакомства Александр поставил мне свои песни. И я поняла, какая хорошая у этого человека душа..."

Буквально через несколько месяцев после знакомства вышел первый альбом творческого дуэта Новиков - Штурм - "Я не надувная". Название было выбрано не случайно. Им создатели альбома уведомляли публику, что перед ними не очередная дутая звездочка, а по-настоящему талантливая певица. В одном из интервью той поры А. Новиков так и заявил: "Есть великолепная певица Наташа Штурм, она пришла на смену всей этой "пугачевщине", узкому кружку так называемых звезд - околоподольной своре, которая крутится около подола Пугачевой. Алла внесла огромный вклад в искусство, но сейчас она смешна. Мне ее жаль. Она должна уступить место Наталье Штурм".

Раскрутка Штурм проходила по всем законам шоу-бизнеса. Например, была придумана красивая история о том, как Новиков выкупил певицу из лап неких мафиозных структур. Вкратце суть дела выглядела следующим образом.

Когда Новиков предложил за Штурм деньги (достаточно большую сумму), ее хозяева от них отказались. Тогда Александр пошел ва-банк и предложил сыграть в карты.