Окончив техникум, Сташевский поступил в Московский коммерческий институт, а чуть позже (когда уже стал знаменит) перевелся в МГУ на заочное отделение факультета коммерции.

В 1993 году в судьбе Сташевского намечается крутой поворот - он знакомится с известным продюсером Юрием Айзеншписом. Произошло это на дискотеке "Мастер", где выступала продюсируемая Айзеншписом рок-группа "Янг Ганз". Прежде чем описать ту встречу, кратко расскажем о знаменитом продюсере.

Айзеншпис родился в семье правоверных коммунистов - его мать всю жизнь была на партийной работе. В середине 60-х, увлекшись музыкой, Айзеншпис занялся раскруткой одной из первых советских рок-групп - "Соколы". Однако в начале 70-х его осудили на 9 лет по статье 88 УК "О нарушении правил валютных операций". Во время отбытия наказания Айзеншпис вновь нарушил закон (опять по той же 88-й статье) и присовокупил к предыдущему сроку новый - 10 лет. В 1988 году освободился, отсидев в общей сложности 17 лет 8 месяцев и 8 дней.

Вхождение в обычную жизнь шло у Айзеншписа трудно, и весь первый год на свободе он провел в больницах: то инфаркт, то депрессия. А затем началось стремительное восхождение Айзеншписа на ниве продюсерства. Сначала он раскрутил группу "Кино", затем "Технологию" и "Янг Ганз". В середине 93-го Айзеншпис знакомится с Владом Сташевским.

Вспоминает В. Сташевский: "Я уселся за расстроенный рояльчик, стоявший где-то за кулисами, и стал наигрывать песни Вилли Токарева и Михаила Шуфутинского. Не заметил, как мои друзья, с которыми я пришел на концерт, куда-то исчезли, а за спиной кто-то стоит. Когда закрыл крышку рояля и обернулся, увидел перед собой Юрия Айзеншписа.

Я почувствовал неимоверное напряжение. Если бы на меня подул в тот момент ветерок, то, наверное, меня бы сдуло. Юрий Шмильевич поинтересовался, где я учился музыке и учился ли вообще. В итоге мы обменялись телефонами и расстались..."