Puya recunoaște că experiența de soț și tată l-a schimbat. Cântărețul este căsătorit cu Melinda și au împreună trei copii. Puya și Melinda s-au cunoscut în urmă cu destui ani, atunci când bruneta era elevă. De atunci au rămas împreună. Melinda este însă o prezență extrem de discretă. Nu participă la emisiuni și nici nu acordă interviuri.Cântărețul a postat totuși de-a lungul timpului câteva poze în care apare alături de frumoasa brunetă.Puya și Melinda s-au cunoscut în anul 2006, atunci când bruneta era elevă la un liceu din Deva. Cântărețul avea 26 de ani, iar cea care urma să-i devină soție 17 ani. Apoi, Melinda a intrat la facultate la Cluj, iar Puya a făcut naveta pentru a o putea vedea.Și-a dat seama însă imediat că ea este femeia vieții sale. În 2011 cei doi au hotărât să se căsătorească.„Am avut timp să ne vedem cu bune și cu rele. Perfecțiunea nu există și cine o caută rămâne singur. Mereu am spus că dacă ar fi să ne întâlnim la vârsta asta, sigur nu ne-am mai combina. Am fi atât de ciufuți și trecuți prin viață, că nu ne-am mai suporta defe..