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