По итогам премии «Овация»-93 Юрия Айзеншписа чествовали в ГКЦЗ «Россия» как лучшего продюсера. Юрий Шмильевич и тут не оплошал: вывел на сцену артистов, за которых его и наградили (в частности, Антона Чехова и Романа Рябцева), и, воспользовавшись случаем, представил большому залу никому еще не знакомого парня — Влада Сташевского. Влад Сташевский с гитарой в руках спел чувственную, романтичную, немного ретро песню. Прошел всего год, и имя этого певца было известно по всей стране — Айзеншпис и Сташевский выпустили альбом «Любовь здесь больше не живет» и одноименный, почти художественный клип с подземельями, рыцарями и поединками, в котором участвовала и супермодель Полина Ташева. В то время на эстраде как раз не хватало очень молодого обаятельного парня, который пел бы красивые романтичные песни о любви — Айзеншпис точно почувствовал момент, когда стартовать (недавние кумиры Маликов и Пресняков-младший готовились к двадцатипятилетию и двенадцатилетним девочкам казались уже «стариками»).
Но неожиданно добротная эстрада понравилась и тем, кто постарше: продюсер и певец (тогда еще подписывавший контракты своей «родной» фамилией Твердохлебов) отбирали песни мелодичные, с хорошо запоминающимися припевами, простыми, понятными словами, не оригинальничали с использованием модных стилей — короче, делали добротную продукцию для истосковавшихся по «не-навороченным» песням масс. Кроме того, всегда четко раскручивали хиты — второй альбом «Не верь мне, милая» (1995 год) стал еще популярней дебютного. Талантливый продюсер Айзеншпис отлично наладил практически бесперебойные туры по стране. Певец и продюсер не отвлекались на ночные клубы, не стремились «забить» гастроли по заграницам — они организованно и мудро покоряли российскую провинцию. Как минимум один раз в год обязательно следовали и ударные сольные концерты в столицах. Диск «Позови меня в ночи» оказался менее удачным, чем предыдущие. Возможно, потому, что был для Сташевского слишком типичным, да и драматичных, страстных хитов в присущей Владу манере на нем было маловато. Но сама заглавная песня и еще пара номеров все равно стали шлягерами. Уже в следующем альбоме — «Глаза чайного цвета» — был сделан упор и на танцевальные хиты в современных молодежных стилях. Альбом получился очень удачным и отлично продавался. В конце 1997 года выходит компиляция видеоклипов Влада Сташевского «Девушка небесной красоты».
В 1998 году Влад Сташевский, к сожалению массы поклонниц, женится на Ольге Алешиной. Он наслаждается счастливой семейной жизнью и, хотя продолжает активно выступать, личную жизнь в зависимость от шоу-бизнеса не ставит. Новые хиты — «Вот бы встретиться» и «Фонари». Альбом «Вечерочки-вечерки» получается лихим, раскованным, по-юношески максималистским, но по-эстрадному шлягерным. Неудивительно — ведь большинство текстов для него написал автор многих хитов для «Иванушек-International» Александр Шаганов. В начале 1999 года всех еще больше поражает следующая информация — заканчивается пятилетний контракт Сташевского с продюсером Юрием Айзеншписом. И стороны уже не пролонгируют (то есть не продолжают) его. В итоге продюсер находит себе нового певца — Никиту. Сташевский продолжает много гастролировать самостоятельно, по-прежнему песни ему пишет
Владимир Матецкий. Но осенью 1999 года начинает сочинять и сам Влад — в паузе между турами записывает в студии две свои первые песни. Однако расставание с продюсером сильно сказывается на творческой и гастрольной жизни певца. По старой памяти его приглашают на фестивали, но таких глобальных туров, которые были раньше, уже нет. Долго не удается записать и выпустить новый альбом.
