Несмотря на то что Сюткин ушел из дома в чем был, оставил трехкомнатную квартиру и машину, жена так и не простила ему измены. Первое время она даже запрещала ему видеться с ребенком, поэтому Сюткин вынужден был помогать ему материально чуть ли не тайно. По словам Виолы, пару лет им было страшно тяжело... Оказалось, люди совсем невоспитанные и ничего не понимают, не хотят по-хорошему, а жаждут скандалов, желая сделать плохо человеку по полной программе. Раз со мной так поступили, то получи и ты...

12 марта 1993 года Валерий с Виолой сняли однокомнатную квартиру и начали жизнь с нуля. Единственной ценной вещью в их тогдашнем хозяйстве был маленький телевизор, который они в течение трех лет таскали за собой по всем снимаемым квартирам. И все же, несмотря на трудности, их семья продолжала существовать. 17 июня 1994 года они расписались (на свадьбе присутствовало человек 15 родных и близких, невеста была просто в костюме, видимо, памятуя о своем первом подвенечном платье, которое не принесло ей счастья). 28 сентября 1996 года у них родилась дочь, которую назвали в честь мамы Виолой. Роды проходили в Центральной клинической больнице, и на них присутствовали не только врачи, но и отец будущего ребенка.

В. Сюткин вспоминает: "К трем часам ночи мы на нашей машине приехали в ЦКБ, предъявили контракт, и нас пропустили. Меня переодели как врача: халат, штанишки, на ботинки - чехлы, как в музее, маска - полная экипировка. Виоле сделали анестезию, проинструктировали, что рожать будем к утру. Я волновался, только бы поменьше было мучений у любимой, только бы ребеночек родился здоровый. Я даже забыл про камеру и фотоаппарат, которые были со мной. Во время родов, в девять часов утра, я был рядом с Виолой, и потом она сказала, что это ей очень помогло. Это было ощущение полного счастья. Особенно когда я - самый первый из всех!
– поднял дочь на руки. И по традиции, такой пафосно-совковой, только и сказал: "Спасибо за дочь!" Дочь выдалась знатная - 3 килограмма 450 граммов при росте 50 сантиметров..."

Новый член семьи Сюткиных, Виола-младшая, через пять дней была перевезена из роддома в собственную квартиру (67 кв. м) в начале Яузского бульвара. Стоит отметить, что в этом доме сталинской постройки прошло детство самого Сюткина, а теперь будет проходить и детство его третьего ребенка.

На момент рождения дочери он уже ушел из группы "Браво" и целиком посвятил себя сольной карьере. Для большинства поклонников его уход был громом среди ясного неба, так как внешне казалось, что дела группы идут в гору. В 1995 году вышел очередной альбом "Браво" "Дорога в облаках", который был тепло встречен как публикой, так и критикой. И вдруг в разгар этого триумфа коллектив покинули сразу двое: сначала Фридлянд, через полгода Сюткин. Что же произошло? Рассказывает Е. Фридлянд:

"У меня были определенные проблемы с Хавтаном. Сюткин - человек попроще, как мне показалось. Он лучше идет на компромисс, легче в общении. А Женя очень трудный.

Пока мы творили легкий рок-н-ролл, наблюдалось полнейшее братство. После концертов мы устраивали совместные веселья, разгулы, где все были равны. Создавали слегка кичевые клипы. Потом все трансформировалось в зарабатывание денег, появились прибыли, некое хобби переросло в бизнес, и начались разногласия: кто что сделал, кто за что получает деньги и т. д.

Пока я занимался российским туром, посвященным 10-летию "Браво" (юбилей отмечался в 1993 году.
– Ф. Р.), тем, в котором участвовала Агузарова, я ощущал свою необходимость, значимость в этом проекте. А потом все мои предложения стали встречаться в штыки.

Каждый шаг "Браво" приносил дополнительную популярность. Я устраивал презентацию нового диска, и ее показывали по первому каналу, на ней присутствовали все звезды. Люди понимали, кто именно это сделал, и, видимо, Женю переклинило. Ему показалось, что почва уходит у него из-под ног. Хотя мне казалось, что он находился в идеальном положении - пиши песни и играй концерты, все остальное за тебя сделают.

Потом он объяснял ситуацию тем, что почувствовал творческий тупик в их совместном с Валерой творчестве. Он хотел играть более рок-н-ролльную музыку, хотя "Браво" любили не за это. Отвязных рок-н-ролльщиков на концертах не было вообще. И смена музыкального стиля для группы - смерти подобна. Что сейчас в принципе и происходит. Нет, конечно, команда не умерла, потому что Хавтан очень талантливый музыкант и любая его вещь заведомо хит. Но им не следовало расставаться с Сюткиным. Валера не обладал какими-то особыми вокальными данными, но знал, как нужно петь, и был очень крепким артистом..."

Сам Сюткин так объяснил свой уход из "Браво": "Мы расстались по музыкальным соображениям. "Браво" стало отходить от рок-н-ролла, а я хотел продолжать это направление. На "деспотизм" жаловались предыдущие солисты. У меня с Женей были отношения равноправных партнеров, я ценю его как сильного руководителя, хотя он не лишен моментов, которые люди воспринимают как жесткость".

Парадоксально, но, начав сольную карьеру, Сюткин почему-то решил не обращаться за помощью к Фридлянду, хотя в "Браво" у них были прекрасные отношения. То ли Сюткин был уверен в своих собственных силах и возможностях, то ли не хотел отвлекать Фридлянда от его новых проектов (тот тогда раскручивал Валерия Меладзе и "Парк Горького"). В конце 1995 года свет увидел первый сольный альбом Сюткина "7 тысяч над землей". Несмотря на то что одноименная песня из этого альбома имела у слушателей огромный успех (хотя в ней явно слышится заимствование из песни англоязычного певца Тако, репертуар начала 80-х), сам альбом оказался провальным. Чуть лучше был принят публикой альбом "Радио ночных дорог", появившийся через год.