Njegova izbranka je madžarska soplesalka Melinda, s katero sta lani napovedala, da se umikata iz sveta plesnih tekmovanj, zasebno pa sta ostala bolj zaljubljena kot kdajkoli prej. Usodni da sta dahnila 17. septembra v frančiškanski cerkvi v središču Ljubljane, nato pa se je zabava nadaljevala na Ljubljanskem gradu.
Organizatorka njune poroke je na facebooku komentirala, da gre zagotovo za poroko leta, fotografije, ki so nastale na ta srečni dan, pa prikazujejo, da sta mladoporočenca uživala, kolikor se je le dalo. Andrej in Melinda sta se najprej ujela kot plesni par, nato pa so iskrice preskočile še zasebno.