Болтенко, в отличие от бывших мужей Александровой, был полностью их противоположностью. Уверенный в себе, ответственный и уравновешенный Андрей буквально покорил сердце актрисы. В 2012 году у пары родился сын Андрей, а через три года на свет появилась дочь Екатерина. Супруги проживают в фактическом браке, и регистрировать свои отношения не планируют.