В 2004 году Валерия вышла замуж за Иосифа Пригожина. Но даже поход в ЗАГС не заставил артистку поменять свою девичью фамилию, да и имя по документам она носит совершенно другое.
Певица была замужем трижды, но ни разу не меняла паспорт, а лишь ставила в нем очередной штамп. Сценическое имя ей придумал второй супруг Александр Шульгин. Именно он решил называть жену Валерия, и этот псевдоним с ней уже больше 30 лет.
На самом деле знаменитость зовут Алла Перфилова. Фамилия досталась ей от отца Юрия Ивановича, известного баяниста и дирижера.
А вот зваться Пригожиной по мужу артистка и не собиралась. Да и вообще в первое время относилась к будущему супругу весьма настороженно.
«Я была далека от мысли иметь какие-либо отношения с человеком, с которым я встречалась тогда по делу», — рассказывала Валерия в программе «Честное слово».