Την απόλυτη αποθέωση έζησε η Πάολα σε εμφάνισή της στην Σωτήρα της Αμμοχώστου, στην Κύπρο.

Η λαϊκή ερμηνεύτρια έκανε ακόμα μια εντυπωσιακή και «καυτή» εμφάνιση και με το που πάτησε το πόδι της στη σκηνή είπε «Γύρισα όλη την Κύπρο,