Супругой Андрея Лутая стала Ина Демирева – младшая сестра двукратной чемпионки мира в танцах на льду Албены Денковой, сообщают «Известия». Ина также выступает в танцах на льду, её партнёром является эстонец Юрий Куракин.
Молодожёны ждут ребёнка и планируют жить в Болгарии. Кроме того, не исключено, что по окончании срока дисквалификации и после процедуры смены спортивного гражданства Андрей будет выступать под болгарским флагом.