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