So ženou, ktorá pracovala v rovnakom televíznom štúdiu ako on a časom mu pomáhala i s tvorbou legendárnej relácie, si začali postupne budovať spoločný život a rozhodli sa postaviť si aj vysnený dom. To však ešte netušili, že na práce na ňom len tak nezabudnú. Pri výkopoch na pozemku totiž bagrista narazil na kus betónu, v ktorom bol zaliaty zrejme zavraždený robotník. Desivý moment dvojicu nakoniec neodradil, dom si dokončili a dlhé roky si v ňom spokojne nažívali.
S Kateřinou napokon zostal až do svojej smrti. Jeseň života mu znepríjemnili problémy so srdcom a neskôr aj rakovina. A práve v tej chvíli Kateřina zakročila – nechcela totiž, aby to pútalo mediálnu pozornosť a priala si posledné okamihy so svojím milovaným prežiť len v rodinnom kruhu. V čerčanskom hospici preto dala na Přemkove dvere namiesto jeho skutočného mena napísať ‚Ján Novák‘.
Aj na sklonku života bol optimista
Podľa pozorovateľov z hospica Kateřina sestričky sekírovala a bola veľmi rázna. No aj keď pôsobila chladne, robila to preto, aby sa Přemek počas svojich posledných chvíľ cítil čo najpríjemnejšie a to sa jej podarilo. Aj na sklonku života pôsobil optimisticky a s ľuďmi vôkol seba i napriek veľkej únave a silným liekom spokojne komunikoval.

Receptář prima nápadů (diel 16 z 22. apríla 2012) Foto: reprofoto YouTube Receptář prima nápadů
Svojmu milovanému mužovi Kateřina napokon splnila aj posledné prianie a zariadila, aby mohol zomrieť v pohodlí domova. Přemek naposledy vydýchol deň pred Vianocami v roku 2014 a ženu, ktorá po celý čas odhodlane stála po jeho boku, to zlomilo. „Vyzerala tvrdá a prísna, ale rozhodne pána Podlahu milovala, bolo to vidieť,“ skonštatoval podľa portálu Dotyk zdroj z hospicu, s ktorým rodina do poslednej chvíle komunikovala.