Herec sa s osudom ich rodiny zmieril, ale do posledného dychu veril, že sa jeho malá princezná raz postaví na nohy. Otec s dcérou mali nádherný vzťah a ten mal herec aj s poslednou partnerkou, fotografkou Lollou, ktorá s ním bola do posledných minút života.
Paulovič bol nielen skvelým hercom, ale aj mužom, ktorý lákal pohľady žien. Svojou charizmou priťahoval nežné pohlavie ako magnet, ale pre neho bola rodina vždy na prvom mieste. S prvou manželkou mal dve dcéry - Terezu a Veroniku.
Zatiaľ čo o Tereze toho veľa známeho nie je, herečka Veronika je známa z viacerých televíznych seriálov. Bola to práve ona, kto sa vydal v otcových šľapajach a on bol na ňu nesmierne hrdý. Vzťahy s dcérami mu nepokazilo ani jeho druhé manželstvo s Helenou, ktorá mu porodila dcérku Dominiku.