Η γνωστή τραγουδίστρια έχει καταγωγή από τη Μακεδονία και ειδικότερα από τη Συκιά Χαλκιδικής.
Σε μία μια από τις εμφανίσεις της άρχισε να τραγουδά το "Μακεδονία Ξακουστή" και μάλιστα έδωσε και το μικρόφωνο σε έναν από τους θεατές. Όπως ήταν αναμενόμενο επικράτησε χαμός.
Το βίντεο ανέβασε η Πάολα στον προσωπικό της λογαριασμό στο Instagram γράφοντας: "Ακολουθεί πολιτικό μήνυμα".