Η συμμετοχή της Πάολα στα Πρέσπεια ήταν αναμφίβολα μια έκπληξη, αλλά η γνωστή τραγουδίστρια ήταν το πρόσωπο που επέλεξε η Λαϊκή Ορχήστρα Μίκης Θεοδωράκης για να «ντύσει» με τη φωνή της τις μουσικές του μουσικοσυνθέτη, στον Άγιο Αχίλλειο, στο νησάκι της Μικρής Πρέσπας.
Μετά το τέλος της συναυλίας πλήθος κόσμου «πολιόρκησε» για μια χειραψία και ένα αυτόγραφο την τραγουδίστρια ενώ υπήρξε και ένα στιγμιότυπο, όταν ο γιος του Γρηγόρη Λαμπράκη πλησίασε την Πάολα λέγοντάς της, «είμαι ο γιος του γελαστού παιδιού που μόλις τραγούδησες».