Andrej Milutinovič je pred kratkim priznal, da je dokaj sveže zaljubljen, ni pa povedal, da je njegova Patricija nekdanje dekle priljubljenega raperja Trkaja, s katerim ima tudi štiriletno hči. "Drži. Spoznala sva se v fitnesu, jaz sem imel za seboj turbolentno zvezo, ona večletno zvezo, drug drugemu sva bila v oporo in skozi treninge zgradila prijateljstvo, ki je počasi preraslo v nekaj več. Počasi, brez pritiskov," je priznal Andrej, ki pravi, da se zelo dobro razume tudi s Patricijino hčerko: "Vidim jo večkrat na teden, razumeva se zelo dobro, tako da ni nobenih težav in je zaenkrat vse v najlepšem redu."
Pa si Andrej in Patricija želita tudi svojih otrok? "Je še prezgodaj, niti ni minilo še toliko časa, skupaj sva šele od lanskega poletja, tako da sam ne bom nikamor pritiskal. Zaenkrat sva srečna, smo srečni, kaj bo prinesla prihodnost, pa se pustimo presenetit," pravi.
Patricija sicer ni prvo dekle, ki jo je Andrej spoznal kot svojo stranko, kasneje pa so se vnele iskrice. "Ker sem cele dneve v fitnesu, bi težko katero spoznal kje drugje. Tudi prejšnje dekle sem spoznal v fitnesu, to pa sta tudi edini resni zvezi, ki sem ju imel," je priznal.