Η Κρυσταλλία δεν συνηθίζει να μιλάει για την προσωπική της ζωή. Η μόνη σχέση της που έγινε γνωστή ήταν αυτή με τον Δημήτρη Ουγγαρέζο. «Δεν επιλέγεις ποιον θα ερωτευτείς. Ο έρωτας είναι τυφλός. Έχω κάνει σχέση με άνθρωπο εκτός καλλιτεχνικού χώρου και μείναμε μαζί πολλά χρόνια. Δεν έχω τέτοια θέματα», δήλωσε στο Πρώτο Θέμα η τραγουδίστρια.
Στη συνέχεια περιέγραψε πώς θέλει έναν άντρα. «Θέλω να τον θαυμάζω , να υπάρχει συνεννόηση, κατανόηση, να έχει αίσθηση του χιούμορ, να υπάρχει αμοιβαίος σεβασμός και να περνάμε καλά».
Τέλος, η Κρυσταλλία αποκάλυψε ότι έχει νιώσει ανταγωνισμό από γυναίκες, αλλά όχι σε μεγάλο βαθμό.
