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