Σε ένα παραμυθένιο, ειδυλλιακό σκηνικό δίπλα στη θάλασσα, η Θέλξη παντρεύτηκε τον εκλεκτό της καρδιάς της, Παύλο Γιαβή, το Σάββατο 6 Σεπτεμβρίου του 2014, στον Ιερό Ναό του Αγίου Πέτρου στο Σούνιο.
Τρία χρόνια μετά οι δυο τους συνεχίζουν να βιώνουν στιγμές ευτυχίας, ενώ έχουν ολοκληρώσει την οικογενειακή τους ευτυχία, έχοντας αποκτήσει δύο κόρες. Τη Νεφέλη και την Ιρίδα.
Την Κυριακή μάλιστα, η Θέλξη με αφορμή τη γιορτή του πατέρα, αποφάσισε να ευχηθεί στον σύζυγο της δημόσια. Η τραγουδίστρια φωτογράφισε τον σύζυγο και τις κόρες της δίπλα στη θάλασσα και αφού ανέβασε την τρυφερή εικόνα στο Instagram, σχολίασε: «Endless love...#happyfathersday».