Puya s-a lăudat în fața soţiei sale că un procent de 46% dintre urmăritorii săi sunt femei, în stilul lui direct. „Uite, fă, vezi @melindagardescu”, i-a transmis el soției, amuzându-și fanii prin stilul direct și autoironic.
Întrebat în cadrul unui interviu cum își împacă soția după ce face vreo greșeală, Puya a preferat să păstreze o parte din secretele sale, dar a ținut să precizeze ce greșeli trebuie evitate. „Dacă nu i-ai cumpărat flori un an întreg, nu vii tu, mă, acum, cu florile în mână să zici că aoleu, vai sau să faci gesturi din astea extreme. Îți promiți ție că încerci să te schimbi2, a declarat Puya.
Citeşte şi: Dana Nălbaru şi Dragoş Bucur, despre viaţa la ţară. „Oraşul e o păcăleală imensă”
Puya și Melinda s-au cunoscut la un bal al bobocilor din Deva. Ea era prezentatoarea evenimentului, iar el fusese invitat să cânte. Totuși, concertul nu a mai avut loc, organizatorii motivând că nu mai au bani să-l plătească, deși sala era plină. „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”, a povestit Puya. La rândul său, Melinda a mărturisit că l-a considerat pe Puya prea tupeist la prima întâlnire: „M-a agățat el, m-am luat și de el că era prea tupeist. De acolo am tot vorbit”.
După acel bal, cei doi au făcut schimb de numere de telefon și au început să vorbească tot mai des. Fascinat de Melinda, Puya își programa concertele în funcție de locurile unde știa că va fi aceasta, ajungând chiar să cânte în locații neobișnuite doar ca să o poată vedea: „Sunam la cluburile din Cluj unde știam că merge ea. La un moment dat am cântat și într-un grajd! Așa am ajuns să acopăr aproape toate satele din zona Clujului”.