Μια έκτακτη εμφάνιση έκανε η Πάολα στο Monte Caputo στη Λεμεσό
εκεί βρισκόταν και η καλή της φίλη και συνάδερφος Νατάσα Θεοδωρίδου και δεν έχασε την ευκαιρία να την απολαύσει από την θέση του κοινού. Φυσικά η Πάολα ζήτησε από την Νατάσα να τραγουδήσει και οι φιλοφρονήσεις ανάμεσα στις δυο τραγουδίστριες έδιναν και έπαιρναν.
"Είμαι πολύ χαρούμενη που ήρθε να με δει τόσος πολύς κόσμος και είμαι διπλά χαρούμενη, γιατί απόψε εδώ είναι και η αγαπημένη μας Νατάσα Θεοδωρίδου!".δήλωσε η Πάολα και η Θεοδωρίδου είπε"Ήρθα διακοπές στην Κύπρο, άκουσα ότι τραγουδάς και ήρθα να σε δω! Είσαι πολύ ωραία, πάρα πολύ καλή! Εγώ ήρθα να ακούσω εσένα κι εσύ θες να ακούσεις εμένα;".