Σταθμός στην καριέρα της Ευρυδίκης αλλά και της προσωπικής της ζωής αποτέλεσε αδιαμφισβήτητα ο Γιώργος Θεοφάνους, με τον οποίο υπήρξε παντρεμένη από το 1993 μέχρι το 2000. Οι δυο τους μάλιστα έχουν αποκτήσει έναν γιο τον Άγγελό.
Παρόλο που οι δυο τους έχουν χαράξει διαφορετική πορεία, διατηρούν πολύ φιλικές σχέσεις. Για την σχέση της με τον στιχουργό-συνθέτη μίλησε η τραγουδίστρια στην εκπομπή της Αθηναϊς Νέγκα, «Καλύτερα Αργά», και αποκάλυψε τον λόγο που αποφάσισαν να χωρίσουν.
«Είναι σημαντικό να βλέπεις κάποιες εικόνες και να χαμογελάς. Με τον Γιώργο Θεοφάνους συμβαίνει πάντα αυτό, ίσως γιατί μας δένουν τα πρώτα μας χρόνια. Είχαμε φύγει φοιτητές στο Λονδίνο. Τα πρώτα μας χρόνια στην Ελλάδα ήταν ένας αγώνας για να καταφέρουμε τους κοινούς στόχους μας, ο γιος μας. Είναι πολλά που μας δένουν. Αυτό που κρατάω μέσα μου είναι η εικόνα του Γιώργου ως το παιδί, ο νέος που γνώρισα, δεν θα αλλάξει ποτέ» ανέφερε αρχικά η ερμηνεύτρια.
«Δεν είναι με όλους τους ανθρώπους το ίδιο. Τον Γιώργο τον αγαπάω όσο αγαπάω τον γιο μου. Έτσι τον έχω στην καρδιά μου, άρα δεν θα μπορούσα να κρατήσω κάτι αρνητικό. Τα περάσαμε όλα σαν οικογένεια. Με έκανε πολύ ευτυχισμένη που έκανε οικογένεια ο Γιώργος γιατί ξέρω πόσο αγάπη είχε στα παιδιά και πόσο μεγάλη οικογένεια ήθελε. Κάτι που εγώ δεν μπορούσα να προσφέρω γιατί ήμουν εντελώς διαφορετική. Κι αυτό που με ηρέμησε μετά το διαζύγιο, ήταν που βρήκε τον άνθρωπο να το μοιραστεί και να κάνει την οικογένεια που ονειρευόταν» εξομολογήθηκε η Ευρυδίκη.
