Maža to, Andrius vis dažniau viešumoje pasirodo su jauna moterimi. Su ja žurnalistas lankėsi ir Vilniuje vykusioje Knygų mugėje.
Apie savo asmeninį gyvenimą A.Užkalnis niekada nebuvo linkęs atvirauti. Vis dėlto dar prieš dvejus metus Andrius kalbėjo, kad žmona jam – geriausia draugė.
Lina ir Andrius Užkalniai turi dvi dukras Moniką Oliviją ir Mildą Mariją.