Mees on kooselu nautinud Telle Vilderseniga ehk saates Baar II esinenud Baari Tellega. Jaanuaris 2008 sündis paari esiklaps - tütar.
"Jah, tõsi ta on, et selle saatega kaasnes ka midagi head," rääkis õnnelik mees saates "Ringvaade".

Paavo rääkis, et tema meelest peaksid tõsielusarjades osalema vaid väga tugevad inimesed. "Saates osalemisega kaasneb palju juttu ja kõik, mida räägitakse, ei pruugi olla hea."