Puya a preferat mereu ca viața sa privată să nu fie subiect de discuție, motiv pentru care soția sa nu a apărut aproape deloc la televizor. Din acest motiv, puțini sunt cei care știu cine este soția lui și cu ce se ocupă.
Puya este căsătorit de zece ani cu Melinda Gărdescu, cea cu care are trei copii. Ei s-au cunoscut în anul 2006, pe vremea când artistul avea doar 17 ani.
Primul lor copil, o fetiță pe care au numit-o Melisa, s-a născut în anul 2010, la puțin timp înainte ca cei doi să își unească destinele.
Cei doi s-au întâlnit pe vremea când aceasta era în clasa a XII-a și prezenta balul bobocilor la un oraș din Deva.
„Ea prezenta Balulul bobocilor în Deva și eu trebuia să cânt. Doar că aveau 1.000 de oameni în sală și mie mi-au zis că nu mai au bani. Așa că nu am mai cântat. Practic, mi-a tras țeapă la concert. Nu ți se pare romantic? Nici acum nu recunoaște și spune că, de fapt, eu le-am tras țeapă. Era tare în gură, sincer, și asta mi-a plăcut. Am făcut schimb de telefoane și am tot vorbit. A durat ceva, oricum. Cântam pe oriunde, oricum, numai să merg încolo. Până într-o zi când mi-am luat inima în dinți și i-am sunat părinții”, a povestit Puya.
Artistul a preferat să nu își expună familia în public, motiv pentru care nu se știu prea multe detalii despre aceasta.
În ceea ce privește locul de muncă al Melindei Gărdescu, află că aceasta nu muncește și că are grijă de cele trei copile pe care le are împreună cu artistul.
Artistul a mai spus că deși o iubește foarte mult pe soția sa, nu poate spune dacă ar mai alege să fie împreună cu ea dacă s-ar întâlni acum pentru prima dată.
„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 defectele unul altuia. Nu știu dacă sunt sau nu sunt ăla de îl caută ea, dar eu sunt 100% că pe ea o căutam”, a declarat artistul.