Paulo está casado, desde 2000, con la ex-modelo y psicóloga Astrid Werding, con quién tiene dos hijas; Chloë y Zoë.