Η Πάολα είναι μια από τις πιο επιτυχημένες τραγουδίστριες της γενιάς της με κοινό που την ακολουθεί πιστά και είναι από αυτές τις γυναίκες που λατρεύουν τις αλλαγές.
Αρκετά συχνά, η Πάολα, αλλάζει το χρώμα των μαλλιών της και την έχουμε δει κατά καιρούς με διάφορες αποχρώσεις. Την έχουμε δει με μαύρα μαλλιά, με ξανθά, με καστανά αλλά και ginger. Επιπλέον, την έχουμε δει με κοντά, με μακριά, με τρέσες και εξτένσιονς.
Πρόσφατα, η Πάολα, η οποία μετά τις εμφανίσεις της στην Αθήνα, ανέβηκε στη Θεσσαλονίκη, τόλμησε και πάλι μια αλλαγή στα μαλλιά της αλλάζοντας το χρώμα.
Και μπορεί να την βλέπεις και να την απολαμβάνεις στις πίστες με μακριά πλούσια μαλλιά, το gossip-tv.gr την απαθανάτισε σε γνωστό cafe της συμπρωτεύουσας, με κοντά μαλλιά χωρίς τρέσες και εξτέ και είναι πραγματικά αγνώριστη.
Με ή χωρίς προσθετικά, ωστόσο, η Πάολα παραμένει μια εντυπωσιακή γυναίκα που δεν περνά απαρατήρητη όπου κι αν πάει.