Μικροψυχία καταλογίζει η Πάολα στην Ελένη Βιτάλη αναφερόμενη στην αυστηρή κριτική που είχε ασκήσει σε εκείνη και στον Αντώνη Ρέμο.
Η λαϊκή τραγουδίστρια δεν είχε τους προηγούμενους μήνες σχολιάσει την μάλλον ισοπεδωτική κριτική της Ελένης Βιτάλη, η οποία είχε δηλώσει ότι η Πάολα τραγουδά με τον «πισινό της»: «Ήταν κακό να εκφραστεί έτσι για τον Αντώνη Ρέμο. Για μένα είπε ότι το φόρεμα είναι κοντό και φαίνεται ο ποπός μου. Δεν είναι ψέμα. Το φόρεμα είναι κοντό αλλά η φωνή μου είναι μακριά», παραδέχθηκε μιλώντας στην εκπομπή «Το Πρω1νό».
Ωστόσο δεν έκρυψε την ενόχλησή της για την αυστηρότητα της κριτικής αλλά κυρίως γιατί αυτή έγινε από μια τραγουδίστρια που η ίδια εκτιμά και σέβεται: «Εγώ αυτή την καλλιτέχνιδα τη θαύμαζα από παιδί, την αγαπούσα από παιδί. Όποτε με ρωτούσαν μιλούσα μόνο γι’ αυτή. Ένας δεν της είπε ότι αυτό το παιδί μιλάει με τόσο όμορφα λόγια γι’ αυτή; Είμαι τόσο μικρότερη από αυτήν σε όλους τους τομείς. Πρέπει να πεις “να ‘ναι καλά όλα τα παιδιά. Προχωρήστε!», σημείωσε χαρακτηριστικά, υπονοώντας ότι η Ελένη Βιτάλη, έδειξε μικροψυχία.