Iskrica se je vnela, ko ju je v kino povabila skupna prijateljica, in kaj hitro sta ugotovila, da ju druži skupna ljubezen do psov. Klemnova bokserka in Nadjina čivava sta že prijateljici, čeprav se sprva nista gledali najlepše, kajti kot pravi Klemen: »Obe sta namreč ženski.«
Sicer pa Klemen odkrito pove tudi to, da sprva ni imel v načrtu, da bi zvezo z Nadjo, ki se je rodila v prazničnem decembru, obešal na veliki zvon. »A na božični dan sva bila oba v praznični evforiji, zato sva najino prvo skupno fotografijo objavila na Instagramu. Prav presenečen sem bil, kakšen odziv je povzročila.« Klemna in Nadjo je skupaj pripeljal splet okoliščin.
»Prijateljica me je povabila v kino in je, misleč, da je moj brat še vedno samski, rekla, da bo s seboj pripeljala prav tako samsko prijateljico. Ko sem ji pojasnil, da je brat sveže zaljubljen, je rekla, da bo Nadja v kinu sedela poleg nje. A naključje je hotelo, da je sedela poleg mene. Film jo je strašno dolgočasil in opazil sem, da drug drugega naskrivaj pogledujeva. Začel sem jo zabavati s svojimi šalami in iz žepa potegnil proteinsko ploščico. Ko jo je želela odlomiti košček, se je dotaknila moje roke, in takrat se je v meni porodil občutek, ki ga ne znam opisati. Po kinu smo šli še na pijačo, a se mi je zaradi psa mudilo domov. In ker ima tudi ona psa, sva takoj imela skupno temo za pogovor. Ko sem prišel domov, mi je poslala sporočilo z vprašanjem, kako je s psom, jaz pa sem ji poslal Chilliyjino fotografijo. Pohvalila je tudi mojo kuhinjo, in rekel sem ji, da jo, če zna kuhati, lahko kdaj uporabi,« smeje se pripoveduje Klemen, ki tudi priznava, da je ta nova zveza zanj pravo presenečenje. »Nekaj dni pred tem me je maserka v Studiu4 vprašala, ali mi je hudo, ker sem samski. Odgovoril sem ji, da upam, da bo še dolgo tako. Dobro sem se počutil v svoji koži, ne bom pa rekel, da bližina nekoga, ki ti nekaj pomeni, ni prijetna.«
Klemna so pri 21-letni Nadji očarale njene, kot pravi, ledeno modre oči in temni lasje. Prišepnil nam je, da zna, čeprav je po poklicu frizerka, odlično masirati in tudi, da frizerja ne bo menjal, čeprav popolnoma zaupa v njene sposobnosti. Spoznal pa je tudi bodočo taščo in prepričan je, da se bosta odlično razumela.
Ker je za nami praznično obdobje, ni bilo odveč vprašanje, kako je svoje novo dekle obdaroval: »Kupil sem ji uro, ker vedno zamuja, neko zelo sladko pijačo, ker je sladkosneda in plišastega kužka s hudomušnim napisom: Hvala, ker si mi zjebala plan.«
Voditelj še pravi, da je morala Nadja kar kmalu izkusiti, kaj pomeni, če se z njim pokaže v javnosti. »Žal sem se moral več ukvarjati s takšnimi in drugačnimi oboževalci kot z njo.« Očarljivec, ki rad ustreže vsem in v vsem, pa ni najbolj darežljiv, ko ga njegova draga prosi, da ji kaj zapoje. »Pred občinstvom pojem brez problema, zasebno mi pa ravno ne gre.«