Novico, da bosta dobila otroka, sta plesalca razkrila s fotografijo na družabnem omrežju s pripisom: srečna družina. Andrej in Melinda se sicer poznata že več kot dvajset let, plesni par sta postala leta 2009, kako leto kasneje sta postala par tudi zasebno, poročila pa sta se leta 2016. V zadnjem času so televizijski gledalci Andreja spoznali kot žiranta v šovu Zvezde plešejo, v eni od oddaj pa s svojo ženo tudi zaplesal.



Andrej je bil sicer dolga leta v zvezi s Katarino Venturini, s katero sta prav tako dosegla mnogo izjemnih uspehov na plesnem parketu, po njunem razhodu se je tudi ona poročila in dobila sinka. Andrej in Katarina se sicer odlično razumeta, kar sta dokazala v šovu Zvezde plešejo, kjer je tudi ona žirantka.