В 1984 году Сюткин покинул "Телефон" и перешел в набиравшую популярность группу "Зодчие", лидером которой был Юрий Лоза. Группа исполняла много "прикольных" песен и соответственно прикольно вела себя на сцене. В. Сюткин вспоминает:

"В конце каждого гастрольного тура мы устраивали так называемые "зеленые концерты", где все, начиная от техперсонала и заканчивая музыкантами и администраторами, прикалывались на полную катушку. Высшим пилотажем считалось, когда зритель ничего не понимает, хотя в зале на его глазах разыгрывается колоссальный прикол. Например, работаешь на целый стадион, а весь технический персонал носит туда-сюда огромную ржавую трубу. Причем зритель думает, что так и надо, а ты уже петь не можешь и только ржешь. Бывали и садистские методы. Мне как-то техники натерли микрофон чесноком. К нему было невозможно подойти, я сразу начинал чихать и плакать. Что я сделал? Вызвал техника и заставил его протирать этот микрофон влажной, пропитанной бензином тряпочкой. "Или, - говорю, - замени на новый, или сам пой..."

После "Зодчих" Сюткин ушел в трио "Фэн-о-мен" (единственная пластинка трио вышла в 1990 году, из 10 песен, звучавших на ней, слова семи написал Сюткин). Сценический облик тогдашнего Сюткина был несколько иным, чем теперь. Его визитной карточкой были длинные волосы, с которыми он не хотел расставаться ни при каких обстоятельствах. Например, в 1989 году лидер группы "Браво" Евгений Хавтан предложил ему место солиста в своем коллективе (вместо уехавшей в США Жанны Агузаровой), но Сюткин отказался: "Жалко было расставаться со своей гривой. Тогда мне казалось, что, если я подстригусь совсем коротко, это разрушит мою внутреннюю гармонию. Вдруг петь не смогу?"

И все же, как говорится, от судьбы не уйдешь. Вместо Сюткина в "Браво" тогда пришел Евгений Осин, затем его сменила Ирина Епифанова (в составе группы прославилась хитом Робертино Лоретти "Ямайка"). Но в июле 1990 года Ирина внезапно решила начать сольную карьеру и уехала на конкурс "Ялта-90" (заняла на нем 3-е место). "Браво" после ее ухода отказалась от идеи ведущей солистки и вновь пригласила в свой состав Сюткина. На этот раз он принял предложение. Продюсером группы стал Евгений Фридлянд, который до этого успешно работал в группе "Диалог". Евгений вспоминает: