Paola Krum asistió al estreno de la película Pistas para volver a casa, dirigida por Jazmín Stuart, en el Village Recoleta. Pero la actriz estuvo muy bien acompañada por un joven, llamado Luciano, que al parecer sería su nuevo amor.

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. 

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.