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