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