Хотя мне казалось, что он находился в идеальном положении - пиши песни и играй концерты, все остальное за тебя сделают.
Потом он объяснял ситуацию тем, что почувствовал творческий тупик в их совместном с Валерой творчестве. Он хотел играть более рок-н-ролльную музыку, хотя "Браво" любили не за это. Отвязных рок-н-ролльщиков на концертах не было вообще. И смена музыкального стиля для группы - смерти подобна. Что сейчас в принципе и происходит. Нет, конечно, команда не умерла, потому что Хавтан очень талантливый музыкант и любая его вещь заведомо хит. Но им не следовало расставаться с Сюткиным. Валера не обладал какими-то особыми вокальными данными, но знал, как нужно петь, и был очень крепким артистом..."
Сам Сюткин так объяснил свой уход из "Браво": "Мы расстались по музыкальным соображениям. "Браво" стало отходить от рок-н-ролла, а я хотел продолжать это направление. На "деспотизм" жаловались предыдущие солисты. У меня с Женей были отношения равноправных партнеров, я ценю его как сильного руководителя, хотя он не лишен моментов, которые люди воспринимают как жесткость".
Парадоксально, но, начав сольную карьеру, Сюткин почему-то решил не обращаться за помощью к Фридлянду, хотя в "Браво" у них были прекрасные отношения. То ли Сюткин был уверен в своих собственных силах и возможностях, то ли не хотел отвлекать Фридлянда от его новых проектов (тот тогда раскручивал Валерия Меладзе и "Парк Горького"). В конце 1995 года свет увидел первый сольный альбом Сюткина "7 тысяч над землей". Несмотря на то что одноименная песня из этого альбома имела у слушателей огромный успех (хотя в ней явно слышится заимствование из песни англоязычного певца Тако, репертуар начала 80-х), сам альбом оказался провальным. Чуть лучше был принят публикой альбом "Радио ночных дорог", появившийся через год.
9 марта 1998 года начался беспрецедентный тур группы "Браво" по городам России. Беспрецедентность тура заключалась в том, что участвовать в нем согласились сразу трое солистов группы: двое бывших - Агузарова, Сюткин и нынешний - Ленц. Однако, едва начавшись, турне чуть не завершилось после третьего концерта сбежала Агузарова. Как заявили в "МК" свидетели этого события, Жанна еще на самом первом концерте в Волгограде начала капризничать, обвиняя коллег из группы в том, что они перетягивают на себя все внимание зрителей. А в Самаре Агузарова внезапно исчезла за несколько часов до концерта. Когда же ее все-таки разыскали, она заявила, что отказывается участвовать в турне. Уходя, Агузарова пригрозила Хавтану пожаловаться во все газеты на плохое отношение к собственной персоне, жуткую антисанитарию и якобы малочисленную публику, которая к тому же принимала ее хуже, чем Ленца и Сюткина.
Стоит отметить, что, несмотря на этот незапланированный демарш солистки группы, турне коллектива продолжилось и благополучно завершилось несколько недель спустя.
В начале сентября имя самого Валерия Сюткина внезапно оказалось в центре скандала. На этот раз - криминального. Что же произошло?
Утром 7 сентября певец уехал из столицы в Ригу за женой и дочерью, которые отдыхали у родителей супруги. Вечером следующего дня все семейство вернулось в свою квартиру в Подколокольном переулке и застало там полный разгром. Как выяснилось, в их отсутствие в нее проникли воры, которые унесли все ценные вещи. По сообщениям прессы, из квартиры бесследно исчезли не только 9 тысяч долларов и 12 тысяч франков, но и все золотые украшения, которые на протяжении нескольких лет певец дарил своей жене, а также дорогостоящая аудио- и видеоаппаратура. Грабители прихватили с собой даже антенну от мобильного телефона.