Группа «Корни» была основана в 2002 году на первой «Фабрике звезд». И буквально сразу же стала популярной. Девушки по всей стране буквально грезили о четырех красавцах — Бердникове, Асташёнке, Артемьеве и Кабанове.
Фанатки буквально вешались на шею, однако, по словам Асташёнка, это быстро приелось. Александру хотелось «настоящих» отношений, а не всей этой красивой мишуры. И он эти отношения обрел.
В начале 2003 года продюсер Игорь Матвиенко представил участникам группы нового концертного директора – Елену Венгржиновскую. Ее имя было хорошо известно в шоу-бизнесе – она восемь лет была концертным директором у Сергея Крылова, и поговаривали, что не только директором, но и сожительницей.
Однако на все разговоры о Елене в околозвездной тусовке Асташёнку было плевать – он понял, что влюбился, даже несмотря на то, что Елена была старше его на 13 лет.
Летом, когда «Корни» были на гастролях в Прибалтике, Александр признался Елене в своих чувствах. Так и начались эти отношения. Женщина не хотела, чтобы о романе было известно в коллективе, ведь продюсер Матвиенко подобное категорически не одобрял, и поначалу пара свои отношения тщательно скрывала.
Однако через несколько месяцев Асташёнку попросту надоело прятаться. И он сделал Елене предложение, сказав, что хочет связать с ней дальнейшую жизнь и мечтает об общем ребенке.
В апреле 2004 года пара узаконила свои отношения. Торжество прошло скромно, без гостей и лишнего пафоса. В группе об этом событии вообще ничего не знали.
Асташёнок не стал афишировать регистрацию брака, так как узнав о его с Еленой отношениях, коллеги по цеху просто покрутили пальцем у виска, посчитав, что Александр делает большую глупость. Поддержал парня лишь Павел Артемьев.
Уже спустя неделю после регистрации брака выяснилось – у молодых супругов будет ребенок. Однако вскоре счастье омрачилось тем, что Елена начала сильно переживать из-за большой разницы в возрасте. Ее постоянно принимали за мать Александра и однажды, после очередного такого случая, у женщины случился нервный срыв.
В конце 2004 года у пары родилась дочка, которую назвали Викторией. За два месяца до этого события, Асташёнок написал песню «С днем рождения, Вика», которая быстро стала популярной и поднялась на вершины музыкальных чартов.
После рождения дочки скрывать семейное положение Александра от поклонниц уже было невозможно. И началась новая волна хейта.
Фанатки кричали в спину Елене оскорбления, звонили, расписывали подъезд непристойными надписями. Только ничего из этого брак Александра и Елены разрушить не смогло – вместе супруги уже 19 лет, и говорят, что неимоверно счастливы быть вместе.
Асташёнок активно снимается в кино и сериалах, сегодня на его счету более 20 проектов. К тому же музыку Александр также не забросил — он пишет песни для кино.
