Πριν από περίπου δέκα χρόνια η Πάολα ήταν αγνώριστη, καθώς είχε… γαλάζια μάτια και μικρά χείλη. Κανείς δεν φανταζόταν πως θα ήταν σήμερα.
Η Θεσσαλονικιά τραγουδίστρια, άρχισε να τραγουδά στα 14 της χρόνια μετά από πρόταση του ιδιοκτήτη του μαγαζιού και την έγκριση από τους γονείς της.
Μετά τον δεύτερο δίσκο της με τίτλο «Περάσαμε με κόκκινο», βρέθηκε καλεσμένη στην εκπομπή της Τατιάνας Στεφανίδου στο STAR όταν παρουσίαζε το «Αξίζει να το ζεις». Πάολα: Αυτό είναι το πρόσωπο του πατέρα της που πέθανε στα 55 του! Είναι ολόιδιοι!
Η Πάολα τότε ήταν αγνώριστη, καθώς φορούσε γαλάζιους φακούς επαφής, ενώ τα χείλη της ήταν ελαφρώς μικρότερα. Κανείς δεν φανταζόταν πως σήμερα, η τραγουδίστρια θα είχε τόση μεγάλη επιτυχία και θα θεωρούταν από πολλούς μια από τις κορυφαίες γυναικείες λαϊκές φωνές.
