Η Πάολα έχει καθιερωθεί ως μελαχρινή, ωστόσο στις φωτογραφίες που κυκλοφόρησαν από την εμφάνισή της στην πίστα του νυχτερινού κέντρου «Theama» που συμμετέχει στο σχήμα μαζί με τον Χρήστο Μενιδιάτη και το Νίνο, έγινε ξανθιά με shaggy bangs ή αλλιώς αφέλειες τύπου Brigitte Bardot.
H Πάολα διατήρησε το μακρύ μήκος στα μαλλιά της και τα χτένισε με έντονους κυματισμούς, ενώ επέλεξε για την εμφάνισή της στην πίστα μια μοβ ολόσωμη φόρμα από βελούδο, στολισμένη με κρυστάλλους στο πάνω μέρος, άνοιγμα κάτω από το στήθος και παντελόνι τύπου καμπάνα.
Η αλήθεια είναι πως το ξανθό χρώμα κολακεύει τη δημοφιλή τραγουδίστρια και τη γλυκαίνει πολύ. Η αλλαγή είναι πολύ μεγάλη, καθώς από το απόλυτο μαύρο που είχε προηγουμένως, υιοθέτησε το ανοιχτό ξανθό, ωστόσο τα μαλλιά της φάνηκε να είναι σε πολύ καλή κατάσταση, λαμπερά και υγιή.
Η Βarbie era της Πάολα είναι γεγονός και δεν ξέρουμε πόσο θα διαρκέσει, αλλά σίγουρα της ταιριάζει.
