Σε συνέντευξη της στο «MEGA με ΜΙΑ» και στον Χρήστο Νέζο, η λαϊκή τραγουδίστρια απάντησε για τις επιλογές διαφορετικών τραγουδιών που κάνει συχνά στο πρόγραμμα της λέγοντας « Δεν πειραματίζομαι, αυτά τα τραγούδια αγαπώ, απλώς δεν το ξέρει πολύς κόσμος.». Με αφορμή αυτό ο ρεπόρτερ ρώτησε την Πάολα αν θα επιχειρούσε να τραγουδήσει Θεοδωράκη

«Τραγούδησα στο σχολείο το ίδιο τραγούδι που είπε τώρα ο Σάκης Ρουβάς. Το έλεγα κάθε χρόνο εγώ στο σχολείο. Αυτός το ξέρει άμα θα τραγουδούσα, ο ίδιος ο Θεοδωράκης. Εγώ δεν μπορώ να απαντήσω σε αυτό. Αν μου κάνει την τιμή μπορεί και να τραγουδήσω. Γιατί όχι; Τιμή μου θα είναι. Αν πάλι κρίνουν ότι με τίποτα να τραγουδήσει αυτή Θεοδωράκη, ας μην τραγουδήσω ποτέ.»

Η τραγουδίστρια που συζητούσε συνεργασία με τον Σάκη Ρουβά δήλωσε για την ερμηνεία του τραγουδιστή: «Γιατί τόσος χαμός με τον Σάκη; Εγώ το έλεγα και ήμουν και μικρή. Αυτός είναι καλύτερος από εμένα.