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