Первый муж Валерии рассказал все тайны знаменитой певицы.
В свет вышла книга Леонида Ярошевского "Валерия. "Паровоз" из Аткарска". Об этом пишут «Актуальные новости». По словам новоиспеченного писателя, это он сделал свою бывшую знаменитой. Как пишет Леонид Ярошевский в своей книге, с Аллой Перфиловой он познакомился в 1985 году, когда она училась в 10 классе и пела джаз в саратовском ДК. Леониду очень понравился голос будущей звезды, и он предложил ей сотрудничество. На то время Ярошевский и два его друга-музыканта ездили по городам России в поисках талантливой молодежи для участия во Всемирном фестивале молодежи и студентов в Москве. Алла соответствовала всем критериям. Но мать ее заявила, что дочь планирует поступать на исторический факультет, а после его окончания будет работать учителем истории. Но Леонид Ярошевский был очень настойчив и убедил молодую Перфилову поступить не на историка, а на факультет эстрадного вокала в Гнесинку. Позже Валерия расскажет, что конкурс составлял 100 человек на место, но "продюсер" утверждает, что претендовали на место всего лишь 5 человек.
Леонид Ярошевский признается, что полюбил свою протеже, однако из-за разницы в возрасте (ему было 26 лет, ей — 18) не смел думать о романе. Впрочем, он все же сделал Валерии предложение.
Со вторым своим мужем Александром Шульгиным Валерия познакомилась уже в Москве, работая певицей в баре Театра на Таганке. Шульгину тоже понравился голос певицы, и он предложил ей попробовать себя в Германии. Это был шанс. Ярошевский даже думать не мог, что его жена уйдет к другому мужчине.
С 2003 года Леонид проживает в немецком городе Бонне. Именно туда Валерия приезжала с гастрольной программой в 2013 году. Бывший муж решил прийти на концерт, чтобы встретиться с Валерией. Но звезда сделала вид, что не заметила его.