Η Πάολα δεν κρύβει την πίστη της στον Θεό. Μάλιστα το καμαρίνι της τραγουδίστριας έχει πολλές εικόνες, ενώ σε περίοπτη θέση έχει τις εικόνες της Παναγίας, του Χριστού και του Γέροντα Παϊσιου. Σε όποιο νυχτερινό κέντρο εμφανίζεται παίρνει μαζί της και τα εικονίσματά της, ενώ πριν βγει στην πίστα προσεύχεται στις εικόνες για να πάρει δύναμη.

Σύμφωνα με δημοσίευμα του περιοδικού “Λοιπόν” η τραγουδίστρια πριν καιρό είχε κάνει τάμα στην Παναγία για ένα αγαπημένο της πρόσωπο που αντιμετώπιζε ένα πρόβλημα υγείας και κατάφερε να το ξεπεράσει. Μάλιστα, συχνά πηγαίνει σε ένα εκκλησάκι στα Νότια Προάστια που βρίσκεται ο πνευματικός της και εξομολογείται.