Первое появление Сташевского на широкой публике произошло в сентябре 1993 года. Надо сказать, оно не произвело потрясающего впечатления, хотя и провальным его не назовешь. При отсутствии сильного голоса (берет ля второй октавы) Сташевский запомнился зрителю прежде всего высоким ростом и красотой, которая в какой-то мере компенсировала предыдущий недостаток. По словам Ю. Айзеншписа: «Все эти разговоры о неумении Влада петь — от лукавого. Мы же не делаем из него Паваротти или Каррераса. Он — певец эстрадный, он поет своим тембром, своей душой. Диапазон не громадный, но достаточный для того, чтобы выразить настроение, создать образ. В свое время «Битлз» тоже упрекали в том, что у них отсутствует голос, Мадонну, да и многих наших российских певцов били за то же — Марка Бернеса, Леонида Утесова. Они на это отвечали, что поют душой. Вот и Влад поет душой…»
С последним утверждением Айзеншписа можно было бы поспорить. Конечно, любой продюсер должен хвалить творение собственных рук. Но сравнивать своего подопечного с самыми крутыми исполнителями, мягко говоря, неэтично. Все перечисленные звезды пришли к славе прежде всего в силу своего феноменального таланта и буквально с первого же появления перед слушателем обратили на себя внимание. За спиной некоторых из них («Битлз», Мадонна) стояли опытные продюсеры, которые помогали им пробиться наверх. Но эта помощь была не тотальной, их не тянули за уши вверх, потому что масштабы их таланта были настолько огромными, что это было видно и невооруженным глазом. В случае с большинством нынешних звезд эстрады вся их популярность основана прежде всего не на таланте исполнителя, а на мощной раскрутке, которая поднимет даже мертвого (сам Айзеншпис однажды заявил: «Дайте мне глухого, горбатого, слепого, я из него сделаю звезду»). В понятие «мощная раскрутка» входит многое: композиторы и поэты (репертуар), стилисты (образ), журналисты (реклама) и т. д. Короче, при создании таких звезд в ход идет все, даже скандалы намеренно придумываются, чтобы публика лишний раз услышала имя своего кумира. Кстати, надо отдать должное Айзеншпису, со Сташевским этот ход практически не применялся. Единственное, что приходит на память, это случай, который произошел в конце 1994 года, когда одна из центральных газет опубликовала список амурных побед молодого певца. В этом списке фигурировало 112 имен. Как же он попал в прессу? Рассказывает В. Сташевский:
«У меня была девушка на несколько лет старше — бывшая жена банкира, — и я имел неосторожность оставить ее одну в своей квартире: срочно надо было отъехать. Она просто выкрала записную книжку, а наши отношения уже приближались к завершению. Она, видимо, посчитала себя в чем-то ущемленной…
Публикация оказалась для меня полной неожиданностью. Сначала я напрягся. Я не рылся в своих комодах и не сразу узнал о пропаже. В этой книжке нет особых сведений, просто имена в порядке прихода, так сказать. В принципе я такой человек, что никогда не хочу никого поставить в неловкое положение, если этот человек не сделал мне ничего плохого. И тем более скомпрометировать женщину. Но впоследствии оказалось, что мне эта история сыграла на руку. Это муссировалось, об этом вспоминают до сих пор…»
Стоит отметить, что буквально накануне публикации об этом стало известно продюсеру певца Юрию Айзеншпису, который тут же предпринял ряд необходимых мер, чтобы «смягчить» резонанс от этого события. В результате из текста были убраны фамилии (среди них довольно известные) некоторых из женщин.
Касаясь вопроса об отношениях Сташевского с женщинами, стоит отметить, что популярностью у них он пользовался всегда. По его словам, первую любовь он пережил во втором классе. Затем он сильно влюбился в шестом классе и в восьмом (последняя, в отличие от двух других — несчастных, оказалась отчасти реализованной). Повышенным вниманием со стороны слабого пола Сташевский пользовался во время учебы в торговом техникуме, где на полторы тысячи учащихся было всего 15 ребят. В те годы его угораздило «закрутить» роман с 23-летней женщиной! Кстати, и один из первых романов Сташевского в ранге поп-звезды тоже связан с женщиной, на много лет старше его. Имя этой женщины — Наталья Ветлицкая.
Как мы помним из предыдущего повествования, на счету этой певицы целый ряд разбитых сердец коллег по профессии. Причем большую часть ее любимых мужчин составляют певцы «молодого поколения» российской эстрады: Евгений Белоусов (прожил с Ветлицкой около недели), Дмитрий Маликов (два года), наконец — Влад Сташевский. Последний познакомился с ней летом 1993 года и долгое время называл не иначе как Наталья Игоревна. А однажды он приехал на ее творческий вечер в гостиницу «Метрополь» с охапкой бордовых роз и на глазах у всех отбил у богатого бизнесмена Павла Ващекина. Их романтические отношения продолжались в течение нескольких месяцев, после чего благополучно завершились. Почему? Вот как объясняет это сам В. Сташевский:
«У нас с Наташей разница в 10 лет. В любом случае это не могло продолжаться долго. Я просто прикинул тот момент, когда мне будет 35, ей соответственно… Меня это подламывало, и я понял, что мне нужно что-то помоложе. Моего круга, мировоззрения. У нее ведь были совершенно другие взгляды, она — взрослый человек. А я только недавно достиг совершеннолетия…
После Ветлицкой я сделал для себя вывод: я уже не пойду с серенькой. Но мне не нужно рядом с собой еще одно Имя. Мне просто нужен хороший человек. Сказать же, что на Наташе я «обжегся», это значит признать, что она — роковая женщина. На самом деле роковой — я. Потому что я моложе. И я уехал и сказал ей: «До свидания». Тогда многое совпало: мой отъезд в круиз на 24 дня и наше расставание. Мы тихо отошли друг от друга, без слез и скандалов. Мы остались друзьями. Практически всегда с девушками, с которыми у меня был роман, я расстаюсь тихо-мирно. И встретиться нам по старой дружбе ничто не мешает…»
Характерный случай, связанный с особым отношением женщин к Сташевскому, произошел в 1995 году. Однажды после концерта к нему за кулисы пришли две женщины (кстати, замужние) и предложили ему 5 тысяч долларов за то, чтобы он провел с ними «ночь любви». Сташевский поначалу подумал, что женщины шутят, но когда те при нем стали отсчитывать деньги и уже готовы были отдать их ему, понял, что это не розыгрыш. Посетительницы действительно были настроены решительно и намеревались тут же, не дав ему даже как следует привести себя в порядок, увезти с собою. Влада лишь на несколько секунд охватило смятение, после чего он взял себя в руки и коротко объяснил женщинам, что их желание из области неосуществимого. Но женщин его спокойный голос совершенно не вразумил. «Как это неосуществимо? — искренне удивилась одна из них. — Да за деньги все можно купить. Не хочешь пять тысяч, на тебе десять!» И женщина вновь полезла в свою сумочку. Дело принимало серьезный оборот, и Сташевский понял, что одному ему с посетительницами никак не справиться. Поэтому он не нашел ничего лучшего, как пригласить в гримерку охрану, и та чуть ли не под руки выставила неугомонных девиц за дверь. Напоследок одна из женщин бросила взгляд на певца, и тот прочел в нем такое неподдельное удивление (мол, ты, чувак, даешь: отказываешься сразу от двух удовольствий — от секса и кучи баксов!), что ему стало немного не по себе.