Για τη φήμη ότι έχει τσιγγανική καταγωγή μίλησε η Πάολο ως καλεσμένη στην εκπομπή «Ενώπιος Ενωπίω», δηλώνοντας ότι ήταν μια ιστορία που δημιούργησε η ίδια από αγάπη:
«Δεν είναι αλήθεια, στον λόγο της τιμής μου. Εγώ το είπα μόνη μου… Είμαι κατά του ρατσισμού. Όλοι λέμε ότι δεν είμαστε ρατσιστές, αλλά έχω δει ότι οι περισσότεροι είμαστε ρατσιστές, είναι ρατσιστές. Είναι ντροπή, είναι αίσχος… είναι φίλοι μου, τους υποστηρίζω, τους ζηλεύω, τους έχω ζήσει, τους αγαπώ». Όσο για την περίοδο που είπε ότι είναι τσιγγάνα, εξομολογήθηκε πως ντυνόταν και φερόταν ανάλογα. Μάλιστα, όπως είπε «έκανα σολάριουμ για να δείχνω τσιγγάνα.
Δεν μπορώ να πω ότι δεν με ξενερώνουν και με αρκετά από αυτά που κάνουν. Δεν είναι όλοι όμως έτσι. Ξενερώνω γιατί τους υποστήριξα πολύ και τους υποστηρίζω και να ξέρουν ότι τους αγαπώ τους τσιγγάνους. Η μαμά μου ήταν αυτή που όταν το άκουσε έγινε πόλεμος στο σπίτι. Η μαμά μου δεν ήθελε να της αλλάξεις ταυτότητα, ο μπαμπάς μου επειδή είναι σαν και εμένα, δέχτηκε αυτή την ιστοριούλα που έφτιαξα από την ψυχή μου. Ήταν η ανάγκη μου αυτή», πρόσθεσε.
Για σχέση της με τον πατέρα του παιδιού της, Παολίνας, η Πάολα αποκάλυψε πως δεν έχουν πάρει διαζύγιο. «Με τον άντρα μου δεν έχουμε πάρει διαζύγιο. Δεν μπορώ να μην κρατήσω ψηλά τον άνθρωπο που αγάπησα και αυτός το ίδιο να μην με κρατήσει ψηλά», είπε η δημοφιλής τραγουδίστρια σε ερώτηση για το γεγονός ότι μένει στο ίδιο σπίτι με τον πρώην σύζυγό της και τον σύντροφό της.