Μιλώντας στο περιοδικό ΟΚ, η Πάολα αποκάλυψε πως από πολύ μικρή ονειρευόταν την στιγμή που θα έβγαινε τακούνι στο νούμερό της
για να γίνει τραγουδίστρια! «Από μικρή ήξερα ότι θα γίνω τραγουδίστρια αλλά περίμενα να μεγαλώσω, να βγει τακούνι στο νούμερό μου. Πήγαινα στο σχολείο και έλεγα πότε θα περάσουν αυτά τα χρόνια, να το τελειώσω και να γίνω τραγουδίστρια. Τελικά όλα έγιναν νωρίτερα. Πάντως δεν ένιωθα ότι δούλευα. Έτσι όπως τρώω, όπως αναπνέω, όπως κοιμάμαι, έτσι πήγαινα και τραγουδούσα. Και μπορεί στην αρχή να έλεγα τι θέλω α γίνω τραγουδίστρια, αλλά μετά έβγαλα αντίδραση και έλεγα ότι θα γίνω ναυαγοσώστρια».