В 1994 г Валерий Сюткин ушел из группы “Браво” и начал успешную сольную карьеру, возглавив ансамбль “Сюткин и Ко”. В это же время в группу “Браво” вернулся ударник Павел Кузин, который был одним из ее основателей, и Александр Степаненко – первый клавишник и саксофонист группы. Имя нового вокалиста держалось в тайне, пока не была завершена запись альбома, названного “На перекрестках весны”. Произошло это в 1996 г. Новым вокалистом группы стал Роберт Ленц, который остается им и сейчас. Кстати, Роберт Ленц в 1989 г уже участвовал в кастинге на место вокалиста. В последнее время Евгений Хавтан также исполняет песни как вокалист.

В 1998 г прошел концертный тур “Бравомания”, посвященный 15-тилетию коллектива. В нем также принимали участие Ж. Агузарова и В. Сюткин. Гастроли мели большой успех. Но последние концерты гастролей пришлось отменить из-за неучастия Жанны Агузаровой. В 2004 г коллектив отметил свой 20-летний юбилей. Для участия в концертах снова были приглашены бывшие вокалисты группы. А также друзья: Гарик Сукачев, Земфира, Максим Леонидов и Светлана Сурганова.

Празднование 25-летия группы “Браво” также было отмечено серией концертов. В Санкт-Петербурге 31 октября 2008 г состоялся концерт, специальным гостем которого стала Жанна Агузарова. В состоявшемся в Москве 12 ноября юбилейном концерте помимо Агузаровой принимал участие Юрий Бешмет и камерный ансамбль “Солисты Москвы”, с которыми музыканты группы подготовили специальную программу.