Летом 1990 года Евгений Хавтан пригласил в «Браво» Валерия Сюткина. Так начался важный этап в истории группы, на протяжении которого выработался ее фирменный стиль, основанный на субкультуре «стиляг».
Первой композицией, написанной при участии Сюткина, стала композиция о вымышленном столичном моднике Васе, которого знала вся Москва. Валерий вспоминал, как была написана песня:
Через пару дней приехал на репетиционную базу, прихватив с собой широкополую черную шляпу — для образа. Вхожу в зал, музыканты уже в сборе. Женя Хавтан с ходу наигрывает мотив — пам-пам-пам-пам и заявляет: «Нам нужна песня про стиляг». А я писал тексты для групп «Фен-о-мен», «Зодчие» и «Телефон», но поэтом себя не считал. Предлагаю: «Жень, давай сценарий сначала набросаем? Про что вообще хотим сказать?»
Тут же родился сюжет: «Красивый герой идет по Москве, все вокруг падают штабелями — и звучит вопрос: кто этот стиляга? «Каждый ответит, каждый ответит… Конечно, Эдик». А все стиляги звали себя как-то вычурно. Нам же хотелось добавить немного иронии. «Может, Петя или Гриша?»
И тут наш басист Сережа Лапин говорит: «Вася!» Хавтан в ужасе: «Только не Вася!» А я зацепился за имя: «Стоп, именно Вася. Раз возникло отторжение, значит, публике запомнится». Так родился хит.
Песня вошла в альбом «Стиляги из Москвы», изданный в 1991 году. Композиция оказалась главным хитом пластинки, возглавила различные хит-парады, постоянно звучала по радио и стала обязательным элементом всех концертных выступлений «Браво».
Успех композиции оказался неожиданностью для участников группы. Слово Валерию Сюткину:
И тут обычная песня «Вася» с копеечным видео, от которой вообще никто ничего особого не ждал, неожиданно выстрелила и взорвала верхние строчки хит-парадов… Она потянула за собой весь альбом, нас позвали в «Утреннюю почту», на концертах народ просил ее еще и еще. После нее мы записали много песен и снова стали собирать залы любых объемов. Композиции, которые появились в тот период, и сейчас звучат на всех радиостанциях страны, но «Вася» — это какая-то отдельная непостижимая народная любовь!