Μια προκλητική φωτογράφηση της Πάολας σε εφημερίδα της Θεσσαλονίκης -την εποχή που ήταν έγκυος- έκανε ξαφνικά την εμφάνισή της στο διαδίκτυο.
«Έχουν και οι καλλιτέχνες δικαίωμα στην οικογένεια και πιστεύω ότι ο κόσμος τους αγαπάει περισσότερο. Άλλωστε, αφού αποτελούμε παράδειγμα για πολύ κόσμο, γιατί να μην τους στείλουμε το μήνυμα της δημιουργίας οικογένειας; Yπάρχει κάτι πιο όμορφο;». Αυτό δήλωνε η 19χρονη Πάολα τον Δεκέμβριο του 2002 στο περιοδικό Sunday που κυκλοφορούσε με την εφημερίδα της Θεσσαλονίκης "Αγγελιοφόρος της Κυριακής".
Όλα αυτά την εποχή που η δημοφιλής λαϊκή τραγουδίστρια, που πρωτοβγήκε στην πίστα όταν ήταν μόλις 12 ετών, ήταν οχτώ μηνών έγκυος με το πρώτο της παιδί.