In 2011, Puya isi unea destinul cu aleasa lui, Melinda. Se pare ca acestia s-au cunoscut la un concert. Cantaretul a ramas impresionat de femeia care avea sa devina mama copiilor sai. De asemenea, el a povestit cum a cerut-o in casatorie pe sotia lui.
„Nu era fana mea. Eu am cantat la balul unde ea a prezentat. Si mi-a tras si teapa cu banii! Aia aveau sala plina si mie imi ziceau ca n-au bani. Si asa ne-am imprietenit. Am tinut legatura, am vorbit… Dupa a inceput sa imi placa jocul asta si imi tot puneam concerte in zona unde era ea. Sunam la cluburile din Cluj unde era ea. La un moment dat am cantat si intr-un grajd! Si uite asa am reusit sa acopar fiecare satuc din zona Clujului. (…) Cand am cerut-o de sotie copilul avea deja doi ani. Am fost rapizi. Pana acum vad ca m-a suportat.”, a spus Puya, potrivit Click.ro.