Ερωτευμένη ξανά είναι η Πάολα μετά τον χωρισμό της. Ο νεαρός που της έχει "κλέψει" την καρδιά είναι ο 25χρονος Παγιώτης Τσαφαράς.

Μάλιστα, σύμφωνα με το Down Town, έχει καταγωγή από την Αρκαδία και μαζί με τον αδελφό του διατηρεί μαγαζί με στρατιωτικά και δερμάτινα είδη στο Μοναστηράκι.

Είναι τραγουδιστής  και έχει συνεργαστεί με την Ελένη Βιτάλη, τον Χρήστο Νικολόπουλο, τον Στέφανο Κορκολή και συνήθιζε να παίζει σε εναλλακτικά στέκια στα Εξάρχεια.