Первый муж певицы Валерии, музыкант из Саратова Леонид Ярошевский спустя 30 лет написал книгу «Валерия: "Паровоз" из Аткарска», в которой поделился подробностями своих отношений с артисткой и ее пути к славе.
По словам Ярошевского, он познакомился с юной Аллой Перфиловой в 1985 году на одном из конкурсов саратовских ВИА. Тогда музыкант искал вокалистку в свой джаз-рок-квартет и уговорил мать певицы отпустить дочь на гастроли. Сначала Ярошевский и Перфилова были друзьями, а уже в 1987 году поженились.