Леонид Ярошевский, первый муж певицы Валерии, выпустил книгу под названием «Валерия: „Паровоз“ из Аткарска», в которой рассказал о своих отношениях с певицей и её пути к славе. В своей книге он поделился подробностями их совместной жизни, начиная с их знакомства в 1985 году на музыкальном конкурсе в Саратове . Ярошевский утверждает, что именно он разглядел талант Валерии и привёл её на сцену.
Ярошевский, искавший вокалистку для своего джаз-рок-квартета, обратил внимание на 17-летнюю Аллу Перфилову (настоящее имя Валерии) Он взял её с собой на гастроли, где между ними возникли романтические отношения Через несколько лет они поженились . Позже супруги переехали в Москву и устроились работать в баре «Таганка-блюз» . Именно там Валерия познакомилась со своим будущим вторым мужем, продюсером Александром Шульгиным .
Впоследствии, 20-летняя Валерия ушла от Ярошевского к Шульгину, с которым и добилась популярности . Ярошевский в своей книге написал о том, как Валерия якобы изменяла ему . П