В 1990 году в группу “Браво”, наконец, пришел постоянный вокалист Валерий Сюткин. Вначале прическа новоиспеченного фронтмена вызвала разногласия среди музыкантов. Дело в том, что Сюткин в то время был обладателем довольно внушительной шевелюры, совершенно не вписывавшейся в имидж стиляг. Продолжительные прения завершились тем, что Валерий Сюткин, в конце концов, согласился изменить свою прическу, которая стала соответствовать стандартам рок-н-ролла. Первоначальная прическа Валерия Сюткина запечатлена в самом первом клипе обновленного состава группы на песню “Вася”, который был снят специально для “Утренней почты” – культовой советской музыкальной телепередачи. В ходе этого эфира и должна была произойти презентация нового состава группы и ее нового материала. 25 августа группа впервые выступила новым составом, в который вошли гитарист Е. Хавтан, вокалист В. Сюткин, ударник И. Данилкин, басист С. Лапин, саксофонист А. Иванов, трубач С. Бушкевич. В таком составе были записаны наиболее известные альбомы группы “Браво” – “Московский бит” и “Стиляги из Москвы”.

Материал альбома “Стиляги из Москвы” был комбинированным. “Песни Девчонка 16-ти лет”, “Держись, пижон!”, “Вася” были написаны совместно Евгением Хавтаном и Валерием Сюткиным. Также в альбом вошла композиция В. Сюткина “Я то, что надо”, принесенная им в группу. Она явно пришлась ко двору и была включена в плей-лист, также как и искрометная инструментальная композиция “На танцплощадке” Евгения Хавтана. Остальные песни, вошедшие в альбом, были записаны ранее и исполнялись предыдущими вокалистами. Новое звучание в альбоме получили хорошо знакомые поклонникам коллектива песни “Мне грустно и легко” и “Король Оранжевое лето”, которые были записаны Е. Хавтаном и куртуазным маньеристом, который по совместительству был также лидером группы “Бахыт-Компот” В. Степанцовым. В альбом также вошли песни на стихи Евгения Осина“Звездный шейк” и “Добрый вечер, Москва!”. И песня “Скорый поезд” на стихи А. Олейника и музыку Е. Хавтана. Также в альбом музыканты включили кавер-версию знаменитого шлягера 60-х годов “Черный кот” в исполнении Валерия Сюткина. Интересно, что музыканты не стали заново переписывать новую фонограмму к старым трекам. Они решили наложить вокальные партии В. Сюткина на уже готовый материал. Альбом, выпущенный в 1990 г, мгновенно разошелся.

Свой первый полноценный альбом группа выпустила в октябре 1992 года. Это был результат кропотливой двухлетней работы музыкантов. Все песни, вошедшие в него, написали совместно композитор Евгений Хавтан и автор песен Валерий Сюткин. Альбом включал десять музыкальных треков, которые звучали примерно 30 минут.