Χειμαρρώδης και αποκαλυπτική ήταν η Πάολα στη συνέντευξη που έδωσε στην εφημερίδα Real News και τον δημοσιογράφο Γιώργο Λιάνη.
Περιγράφοντας την παιδική της ηλικία, η Πάολα δηλώνει πως παρόλο που οι γονείς της στο σπίτι άκουγαν Αγγελόπουλο, εκείνη τότε προτιμούσε τον Michael Jackson.
Πώς ξεκίνησαν όλα; “Ο γονείς μου, μεταξύ των άλλων, τραγουδούσαν. Η μητέρα μου πουλούσε βιβλία και ο πατέρας μου ασχολήθηκε με ξενοδοχειακές επιχειρήσεις. Άρχισα από τα χρόνια του Δημοτικού να τραγουδάω. Στη Γ’ Γυμνασίου με έγραψαν στο Μακεδονικό Ωδείο. Ήθελα να μάθω ούτι. Εκεί δεν είχαν ούτι. Είχαν μόνο πιάνο. Σηκώθηκα κι έφυγα. Μόνη μου έκανα ό,τι έκανα. Η μητέρα μου, όμως, πρέπει να έχει παίξει κάποιο ρόλο. Είναι μέσα στις πέντε καλύτερες φωνές που έχω ακούσει ποτέ. Από το Δημοτικό ήξερα ότι θα ανέβω εκεί πάνω…”
Μιλώντας για τη μεγάλη της αγάπη για τον Μανώλη Αγγελόπουλο, ο οποίος ήταν ο αγαπημένος τραγουδιστής του πατέρα της, η τραγουδίστρια αναφέρθηκε και στον Στέλιο Καζαντζίδη, λέγοντας:
«Ο Καζαντζίδης, που είναι η μεγαλύτερη φωνή από όλες, τραγουδούσε 40 τραγούδια για τον πόνο και άλλα τόσα για τη μετανάστευση. Δεν αρκούσε να πει δυο-τρία για το κάθε θέμα; Άρα, ζητούσε και του έγραφαν τραγούδια γι’ αυτά. Άρα τα εκμεταλλευόταν. Έλανε κατάχρηση στον πόνο, στην απονιά, στην αδικία. Ο Μανώλης Αγγελόπουλος δεν το έκανε ποτέ αυτό. Μακάρι να τον είχα γνωρίσει. Οι παλιοί μετρ στα μαγαζιά που τραγουδούσα και η μητέρα μου μού λένε ότι του μοιάζω πολύ».
Τέλος, δεν κρύβει πως ούτε χωρισμοί ούτε έρωτες την έκαναν ποτέ να πονέσει γιατί πάντα έφευγε. Εκτός από τον άνθρωπο που παντρεύτηκε με τον οποίο δηλώνει ότι οι ψυχές τους είναι ακόμα μαζί παρά τον χωρισμό τους: «Πάντοτε είχα βρει τον επόμενο έρωτα. Δεν έχω μείνει ποτέ μόνη μου. Ίσως φοβάμαι. Εγώ αισθάνομαι παιδάκι μέσα μου».
