Никто не верил в брак Александра Асташенка. Победитель первой "Фабрики звезд" официально вступил в брак со своей концертной директором, Еленой Венгржиновской, которая ранее работала с группой "Корни". Девушка всегда была с ним во время гастролей. Однажды Саша заболел, но отказался обращаться к врачу и вышел на сцену с высокой температурой. Тогда Елена явилась к нему в номер с чаем и малиновым вареньем. Они начали разговор и заметили, что у них много общего. Так начался их роман... Они скрывали свои отношения от публики и всего через 7 месяцев Александр сделал предложение. Елена боялась выйти замуж за музыканта, так как была старше его на 13 лет и опасалась отрицательного влияния на работу. Однако она согласилась, и по возвращении в Москву они сразу отправились в ЗАГС. Брак был секретным. Через неделю Елена обнаружила, что беременна. 24 декабря 2004 года у них родилась дочь Виктория Венгржиновская, которую они назвали в честь хита группы "С днем рождения, Вика!". Сейчас они до сих пор вместе. Сам Александр часто публично заявляет о своей любви к жене.