Уже к концу 80-х артист снова отправился под венец во второй раз. Свою возлюбленную Валерий увел у своего близкого друга. Но и на этот раз семейная идиллия длилась недолго. Темпераментный музыкант уже вскоре начал похаживать на сторону. Не помогло даже рождение сына Максима. Супруга первое время старалась не обращать внимания на измены мужа, но в итоге брак закончился разводом. На самом деле, в тот момент сердце певца уже было занято другой. В начале 90-х его жизнь сильно изменилась.
Со своей будущей третьей женой Виолеттой певец познакомился на работе. 18-летняя девушка, которая ранее работала манекенщицей в Доме мод, устроилась костюмершей в группу «Браво». Первое время Валерий общался с девушкой исключительно по работе. Хотя певец признается, что Виола сразу запала в его сердце. Однако, на тот момент Сюткин был еще в браке со второй женой, а Виолетта уже приняла предложение руки и сердца от другого мужчины.