Девушка пришла работать в коллектив в 2002 году, и, как сообщается, их с Александром рабочие отношения быстро переросли в романтические, несмотря на разницу в возрасте: Венгржиновская старше Асташенка на 13 лет.
В декабре того же 2004-го супруги стали родителями дочери, которую назвали Виктория — в честь хита группы «Корни», который тогда гремел из каждого утюга.
Сегодня, 16 лет спустя, супруги все так же счастливы вместе. Александр видит в этом обоюдную заслугу.
«Когда возникает конфликт в семье, нет одного виноватого, участвуют всегда двое. Конфликт не может быть в одном человеке, иначе это клиника. Каждый должен уметь брать ответственность на себя. Мы с Леной учимся этому и очень хорошо уравновешиваем друг друга. У нас все было, как в любой семье, — кризисы, проблемы. Главное — быть честными перед самими собой. И даже если кто‑то оступился, в первую очередь найти в себе силы поговорить и разобрать проблему. Если один тянет вниз, второй должен подтягивать вверх, тянуть за собой», — отмечал в одном из интервью теперь уже экс-солист группы «Корни» (Асташенок оставил коллектив в 2010-м).