Стоит отметить, что в то время Сюткин был женат во второй раз, и в этом браке у него рос сын (от первого брака у него была дочь). Однако семейная жизнь его была далека от идеальной, иначе он не бросался бы с головой во все новые амурные увлечения. Певец как-то признался: "Я был ловеласом. У меня были какие-то девушки, я знакомился здесь, там и еще где-то одновременно. Приходилось обманывать, выкручиваться... Это в принципе нормально, если человек ведет жизнь ловеласа и не скрывает этого. У меня тогда было чувство, что вся интересная жизнь проходит мимо меня, я и старался за ней успеть - шумные компании, девушки тут и там. Было неплохо..."
Когда у Сюткина начались отношения с Виолеттой, коллеги решили, что это очередной служебный роман их товарища. Тем более многие знали, что у Виолы уже был другой молодой человек, за которого она едва не вышла замуж. Было сшито подвенечное платье, приглашены друзья, заказан ресторан, но Виола внезапно передумала. После этого молодой человек не оставил ухаживаний за Виолой и в душе надеялся, что рано или поздно она станет его женой. Но тут внезапно на горизонте возник солист "Браво".
В. Сюткин вспоминает: "После поцелуя произошла пауза... Я пытался себе объяснить: это что, девушка мной интересуется? Хотя она продолжала себя вести так же, как прежде. Тут уже я проявил инициативу, а дальше - все как во французском кино, вспышкой: безумный вечер, переходящий в ночь, когда я понял, что такое любовь в сплаве физиологии, нежности и обаяния, и не мог понять, с кем еще могу быть так близок, как с ней. Она просто вывела меня, взрослого человека, из равновесия. После эпохального поцелуя прошла неделя, и начался роман. В течение четырех месяцев нам удавалось его скрывать...
Затем у нас состоялся очень серьезный разговор, ведь три или четыре раза мы пытались все прекратить, и Виола сказала, что, наверное, все заходит очень далеко и не имеет смысла рушить накатанное. Я разрывался на два фронта, надо было врать, а я не мог, мучился. Не представляю, как люди живут на две семьи или когда у мужчины жена и любовница постоянно. Я понял, что должен сделать выбор. Виола была права - мой моральный облик был далек от совершенства, и она смотрела на меня так, как любая женщина смотрит в этой ситуации на мужчину, который проводит с ней время, а потом идет в семью. Отвратительно! В общем, набравшись храбрости и не доводя до того, пока все обрастет слухами, я все сказал сам. Для семьи это был гром, земля расступилась - отношения дошли до крайне враждебных..."
Несмотря на то что Сюткин ушел из дома в чем был, оставил трехкомнатную квартиру и машину, жена так и не простила ему измены. Первое время она даже запрещала ему видеться с ребенком, поэтому Сюткин вынужден был помогать ему материально чуть ли не тайно. По словам Виолы, пару лет им было страшно тяжело... Оказалось, люди совсем невоспитанные и ничего не понимают, не хотят по-хорошему, а жаждут скандалов, желая сделать плохо человеку по полной программе. Раз со мной так поступили, то получи и ты...
12 марта 1993 года Валерий с Виолой сняли однокомнатную квартиру и начали жизнь с нуля. Единственной ценной вещью в их тогдашнем хозяйстве был маленький телевизор, который они в течение трех лет таскали за собой по всем снимаемым квартирам. И все же, несмотря на трудности, их семья продолжала существовать. 17 июня 1994 года они расписались (на свадьбе присутствовало человек 15 родных и близких, невеста была просто в костюме, видимо, памятуя о своем первом подвенечном платье, которое не принесло ей счастья). 28 сентября 1996 года у них родилась дочь, которую назвали в честь мамы Виолой. Роды проходили в Центральной клинической больнице, и на них присутствовали не только врачи, но и отец будущего ребенка.
В. Сюткин вспоминает: "К трем часам ночи мы на нашей машине приехали в ЦКБ, предъявили контракт, и нас пропустили. Меня переодели как врача: халат, штанишки, на ботинки - чехлы, как в музее, маска - полная экипировка. Виоле сделали анестезию, проинструктировали, что рожать будем к утру. Я волновался, только бы поменьше было мучений у любимой, только бы ребеночек родился здоровый. Я даже забыл про камеру и фотоаппарат, которые были со мной. Во время родов, в девять часов утра, я был рядом с Виолой, и потом она сказала, что это ей очень помогло. Это было ощущение полного счастья. Особенно когда я - самый первый из всех! - поднял дочь на руки. И по традиции, такой пафосно-совковой, только и сказал: "Спасибо за дочь!" Дочь выдалась знатная - 3 килограмма 450 граммов при росте 50 сантиметров..."
