Для Валерии брак с Иосифом Пригожиным третий и самый продолжительный: вместе они около 20 лет. А вот самым скандальным для певицы стал второй союз с продюсером Александром Шульгиным. Артистка рассказывала, что бывший супруг изолировал ее от друзей и родственников, избивал, а однажды воткнул нож в ногу. Сначала Валерия винила в поведении возлюбленного алкоголь, но позже поняла, что он тиран.