Η Πάολα μίλησε πρώτη φορά on camera για τις φήμες που τη θέλουν ερωτευμένη με τον 25χρονο τραγουδιστή Παναγιώτη Τσαφαρά αλλά και για την ξαφνική αποχώρηση του Γιώργου Παπαδόπουλου από το σχήμα με τον Νότη Σφακιανάκη, λίγες ώρες πριν την πρεμιέρα τους.

Φυσικά, οι δημοσιογράφοι την ρώτησαν για το αν είναι ερωτευμένη, κι εκείνη γελώντας είπε: «Λοιπόν εσείς με αγαπάτε πάρα πολύ… το ξέρω! Εγώ δε θα ήθελα να συζητήσουμε για τέτοια πράγματα!»

Η Πάολα μετά τον χωρισμό της από τον επιχειρηματία Μιχάλη Ποζίδη, με τον οποίο είχε σχέση 6 χρόνια, είναι ξανά ερωτευμένη.

Την καρδιά της Πάολα έκλεψε ο 25χρονος συνάδελφός της, Παναγιώτης Τσαφαράς, ο οποίος εισέβαλε δυναμικά στη ζωή της, αποφασισμένος να τη διεκδικήσει. Ήταν μαζί της στις συναυλίες της όλο το καλοκαίρι, ενώ στη Θεσσαλονίκη όπου εμφανίζονταν μέχρι πριν από λίγο καιρό ήταν ζευγάρι… και στην πίστα και στη ζωή.