En un principio, ella se mostraba cerca de una amiga, pero luego se relajó y se animó a salir del cine de la mano de este apuesto hombre que habría conquistado su corazón. Tras ver la película, fueron a tomar un café. Ambos se mostraron muy sonrientes frente a las cámaras.
Paola es dueña de un perfil bajo y suele preservar mucho su intimidad. Hace un tiempo, estuvo en pareja con el actor Joaquín Furriel y fruto de ese amor nació Eloisa. A pesar de estar separados, ellos mantienen una excelente relación por la hija que tienen en común.