Η Πάολα, όπως η ίδια έχει δηλώσει, και μάνα έγινε σε νεαρή ηλικία και σε ακόμη μικρότερη ξεκίνησε την επαγγελματική της σταδιοδρομία.

Η μουσική και το τραγούδι ήταν το μεγάλο της πάθος από τότε που ήταν μικρό παιδάκι. Εκεί, γύρω στα 19 της χρόνια, λίγο πριν γίνει μητέρα, και ενώ έκανε τα πρώτα της καλλιτεχνικά βήματα στη Θεσσαλονίκη, είχε κάνει μια φωτογράφηση, από όπου και η παρακάτω εικόνα.

Η τραγουδίστρια, με εντελώς διαφορετικό μαλλί, κατάξανθη και με λευκή επιδερμίδα, μοιάζει εντελώς διαφορετική από την Πάολα που γνωρίζουμε σήμερα.