Jeho šťastie sa však rozbilo na kúsky, keď prišiel o milovanú manželku Julku († 27). Mladá žena zomrela len dva dni po pôrode a Pavol zostal na svoju dcérku Julku Ritu (5) celkom sám.
Pavol Novysedlák, ktorý je jedným z účinkujúcich v šou Zem spieva, pôvodne študoval za kňaza. V treťom ročníku si to však rozmyslel. „Zvádzal som v sebe veľký boj, ale povedal som si, že radšej budem dobrým otcom ako zlým kňazom,“ vysvetlil veľkú zmenu vo svojom živote Pavol, ktorý krátko nato spoznal svoju životnú lásku Julku, oženil sa s ňou a narodila sa im dcérka.
Ich šťastie však, bohužiaľ, netrvalo dlho. Julka dva dni po pôrode zomrela. „Kričal som vtedy na celé nebo, volal som o pomoc. Na kolenách som vtedy prosil lekárov, aby ešte niečo robili. Primár vtedy plakal so mnou. Julkino tehotenstvo bolo bezproblémové, pri pôrode sa jej však na srdci vytvorila vydutina a potom praskla,“ opísal svoje trápenie v relácii Família nešťastný muž, ktorý sa spočiatku pýtal sám seba, či to nie je trest za to, že sa nestal kňazom.
„Ešte nikdy som sa nemodlil tak ako vtedy, keď som sa dozvedel, že je s ňou zle. Teraz, keď sa niekedy modlím, hovorím Bohu úprimne, aby mi pomohol vidieť veci ako ďalej,“ vraví Pavol, ktorý je pre svoju milovanú dcérku skvelým otcom, no vie, že mamu jej nikdy nenahradí. „To nebolo len o prezliekaní, prebaľovaní, kúpaní, kŕmení... Tú ženu muž nikdy nenahradí, jednoznačne nie,“ dodal statočný otec. Potrebnú silu mu dáva aj hudba, vďaka ktorej zabúda na každodenné problémy.