У 1988 році Жанна Агузарова знов пішла з групи, аби зайнятися сольною кар'єрою. "Браво" влаштувало прослухування нових вокалістів, в числі яких були і Роберт Ленц з Євгенієм Осиним. Останній приходив на кожну репетицію, благаючи узяти його ким завгодно, - хоч барабанщиком, хоч гітаристом. Врешті-решт, його наполегливість перемогла - в 1989 році він був узятий в групу як соліст. Разом з Осиним колектив записав декілька речей, які ніколи і ніде не були видані, проте, дві пісні - "Мені сумно і легко" і "Добрий вечір, Москва" - знайшли всесоюзну популярність. Роком пізніше в "Браво" замість Євгенія Осина, що пішов, співала Ірина Епіфанова. За іронією долі про її роботу в "Браво" також нагадують дві композиції - "Джамайка" і "Червоне світло". У тому ж 1990 року Євгеній Хавтан запросив в колектив Валерія Сюткина. Однією з головних умов його праці в гурті була зміна зачіски - Хавтан умовив Валерія постригти довге волосся. Одним з перших спільних творів стала пісня "Вася", яка дала старт черговому витку популярності "Браво", - це був другий ренесанс ансамблю, вважає його керівник. Перший концерт з фронтменом Сюткиним відбувся 25 серпня 1990 в місті Торби в складі: Е. Хавтан - гітара, В. Сюткин - вокал, І. Данілкин - ударні, С. Лапін - бас, А. Іванов - саксофон, С. Бушкевіч - труба.
Через рік вийшов альбом "Стиляги з Москви", і була записана пластинка "Московський біт". Ці два диски плюс видана пізніше "Дорога в хмари" стали альбомами, що найбільш продавався, в історії "Браво".
Період з 1991 по 1994 роки став найбільш насиченим в творчій біографії групи (більше 1000 концертів). Колектив дав колосальну кількість концертів, збираючи стадіони і об'їздивши всю країну вздовж і поперек. У 1992 році був виданий диск "Московський біт", а рік потому, провівши успішний тур, присвячений своєму 10-літтю, "Браво" записує "Дорогу в хмари". Першими в нашій країні музиканти включили в цей диск ремикс на заголовну пісню, який зробили спільно з Олексієм Соловьевим і групою "Ракета". Релізу альбому передував випуск синглу з "Дорогою в хмари" і ще декількома речами. До моменту виходу пластинки на General Records в 1994 році стало ясно, що Валерій Сюткин покидає команду ради сольної кар'єри, оскільки в "Браво" з'явилися творчі розбіжності з приводу того, що надалі буде група.
У тому ж 1994 року склад "Браво" поповнився пітерським басистом Дмитром Ашманом, що грав в командах "Добраніч" і "Ніколи не вір хіппі", повернулися Кузин і Степаненко. Зайняти вакантне місце вокаліста знов запросили Роберта Ленца ("Тиха година" і Message), і цього разу він відповів згодою. Проте ще деякий час "Браво" приховувало ім'я свого нового співця, проводячи репетиції в атмосфері секретності і паралельно записуючи альбом "На перехрестях весни", який вийшов в 1996 році. Релізу диска знов передувало видання синглу. Євгеній Хавтан відносить цю пластинку до найулюбленіших, оскільки в ній "дуже правильний настрій". Весной відбулася презентація диска і програми "На перехрестях весни" в ГЦКЗ "Росія" - це був перший виступ "Браво" з новим солістом на крупному майданчику. На останньому з трьох концертів, 24 травня, залицяльників групи чекав справжній сюрприз - в кінці програми на сцені несподівано з'явилася Жанна Агузарова (що виїхала за океан в 1990 році), що тільки що повернулася з Америки, і стигла "Кішки" і "Вірю я". Наступного року артисти записали "Хіти про кохання" - альбом, трохи нехарактерний для свого звичайного стилю. В кінці 1997 року відбулася презентація синглу "Серенада 2000", випущеного в оригінальному конверті у вигляді пронизаного гітарою серця. Саму "Серенаду" заспівали дуетом Роберт Ленц і лідер "Бахыт-компота" Вадим Степанцов. Взагалі ж пан Степанцов написав для "Браво" не один текст - практично в кожному альбомі колективу є композиції на його вірші.
"Хіти про кохання" в 1998 році випустила фірма Ехtraрhопе. Своє 15-ліття колектив вирішив відсвяткувати грандіозним гастрольним туром "Бравоманія" з трьома солістами - Робертом Ленцем, Жанною Агузарової і Валерієм Сюткиним. Проте після п'ятого концерту Жанна залишила колег і повернулася до Москви. Заплановані на осінь сольні концерти в ГЦКЗ "Росія", завершуючі "Бравоманію", не відбулися.
У 1999 році учасники групи займалися власними проектами. Олександр Степаненко записав два альбоми "Море". Павло Кузін зробив диск "Браво, Жанна" з ремиксами на кращі пісні у виконанні Жанни Агузарової, Євгеній Хавтан освоював комп'ютер і займався віртуальним проектом "Мікки Маус і стилети". Влітку музиканти зібралися разом, аби зайнятися підготовкою матеріалу для нового альбому. Перший сингл з нього - "XX вік" - вийшов 6 грудня на збірці "У-2" разом з молодими групами "Танці мінус", Найк Борзов, "Мультфільми" !