В жизни певицы было три брака. Со своим первым супругом музыкантом Леонидом Ярошевским на тот момент Алла Перфилова приехала из Саратова покорять Москву в конце 80-х. Супруг приложил немало усилий, чтобы поддержать Аллу в развитии ее певческой карьеры. Ради любимой, начинающему музыканту даже пришлось бросить учебу, чтобы все время посвящать продюсированию жены, но и это не помогло. У супругов совсем не было денег, и они соглашались на любую работу, лишь бы как-то прокормиться. Все изменилось после знакомства молодой певицы с продюсером Александром Шульгиным. Карьера Валерии взлетела вверх. Спустя некоторое время певица ушла от своего первого супруга к действующему продюсеру.
