Александр Асташенок с 2004 года верен своей любимой супруге Елене Венгржиновской, которая когда-то была концертным директором группы «Корни». Несмотря на то, что у них большая разница в возрасте (ему 37, ей 53), они счастливы долгие годы в браке и воспитают дочь Викторию.
Вика на радость маме и папе выросла настоящей красавицей и копией своего известного отца. Асташенок очень любит дочь, поддерживает ее во всех начинаниях и практически не ограничивает ее свободу, даёт шанс всегда на право выбора. Что кстати, очень важно для каждого ребенка. Ведь обычно бывают проблемы с понимаением родителей.
Однако, Виктория нередко получает постоянные замечания в свой адрес по поводу вида. Многим не нравится, что девушка в достаточно молодом возрасте (18 лет) выглядит как тетя. Некоторые посоветовали ей даже сменить стиль, чтобы выглядеть как с обложки журнала, а не как тетя-мотя.
