Я даже опешил от такого представления о моей персоне. Остался на концерт. Послушал ее выступление. Очень не понравились песни. Тексты абсолютно бездарны, хоть и написаны известными песенниками. Я прямо сказал об этом: "Наташа, чем раньше вы выбросите эти тексты в помойное ведро, тем быстрее станете знаменитой". - "А где ж мне взять другие песни? Надо много платить. А у меня больших денег нет!" - "Я вам напишу".

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

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

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

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

Рассказывает А. Новиков: "Они понимали, что для меня игра единственный способ вернуть все на место, поэтому могли диктовать любые условия. Слава богу, что они хоть держали меня за лоха, не умеющего играть, и не пригласили профессиональных катал. Тогда честно не выиграешь. После моей третьей взятки они засуетились, потребовали сменить колоду. Всего же сменили 20 - 30 колод. Пробовали играть краплеными, но я-то со всеми этими приемами знаком и мог всегда обернуть в свою пользу. Когда обстановка слишком уж накалялась, я для виду "сдавал" машины. Но в итоге - Наташу отыграл".

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