Ωστόσο η μοίρα τους έφερε κοντά κι έγιναν ζευγάρι το 1999. Στις 17 Ιουνίου 2003 έγινε ο γάμος τους και οκτώ μήνες αργότερα, στις 8 Φεβρουαρίου 2004, γεννήθηκε η κόρη τους, Μελίνα. Στις 21 Αυγούστου 2007 το διάσημο ζευγάρι απέκτησε και δεύτερο παιδί, τον Γιώργο. «Έχουμε περάσει και δύσκολες καταστάσεις με τον Ντέμη, κυρίως λόγω της δουλειάς μας. Οι σχέσεις περνάνε κραδασμούς, ειδικά όταν έρχονται παιδιά. Για αυτό πρέπει να υπάρχει επικοινωνία και να ενδιαφέρεται ο ένας για τον άλλον», εξομολογήθηκε η 43χρόνη τραγουδίστρια για τον γάμο τη σε συνέντευξη της το Οk, τον περασμένο Φεβρουάριο.