Валерия с первым мужем Леонидом Ярошевским, пианистом и руководителем ансамбля «Импульс», познакомилась еще в юности в городе Саратов. Именно Ярошевский уговорил юную Валерию поступить в музыкальный университет.
В 18 лет влюбленные поженились. Но когда Валерия встретилась с продюсером Александром Шульгиным, их брак дал трещину.
Александр в 1993 году сделал Валерии предложение. К этому времени у пары родилась уже дочь Анна, а еще через год родился сын Артемий, а в 1998 появился на свет и третий ребенок Арсений.
Но не все было так сладко у Валерии с Александром. У Александра был вспыльчивый характер, неоднократно он бил Валерию. Все доходы супруги он контролировал сам. Певица надеялась, что он изменится и пыталась сохранить их семью.