Ήταν ακόμη φοιτητές όταν γνωρίστηκαν ο γιατρός Γιώργος Πατούλης και η εκπαιδευτικός (φιλόλογος) Μαρίνα Σταυράκη. Ο έρωτάς τους, που μετρά 30 ολόκληρα χρόνια, ήταν κεραυνοβόλος όπως έχουν και οι δυο εξομολογηθεί σε παλαιότερες συνεντεύξεις τους.
Φωτογραφίες από εκείνα τα χρόνια δεν έχουν κυκλοφορήσει με εξαίρεση αυτή που εντόπισε το PatKiout.gr στην οποία βλέπουμε την «Πατούλαινα της καρδιάς μας» με φόρεμα εποχής με ροζ ταφτά, μαζί με τη μητέρα της, την ημέρα του αρραβώνα της με τον Γιώργο Πατούλη.
Το ζευγάρι γνωρίστηκε ένα καλοκαίρι στην Πάρο, όταν ο Γιώργος Πατούλης είχε αποφοιτήσει από την Ιατρική Σχολή και η Μαρίνα ήταν φοιτήτρια στο πρώτο έτος της Φιλολογίας. Εκείνος όταν την είδε της απηύθυνε το λόγο στα γερμανικά, εκείνη τον ειρωνεύτηκε και ξεκίνησε το ειδύλλιο τους. Δεν πέρασε πολύς καιρός και παντρεύτηκαν με πολιτικό γάμο και το 1992 έγινε ο θρησκευτικός τους γάμος στη Μητρόπολη Αθηνών.
Από τότε οι δυο τους είναι μαζί στα εύκολα και στα δύσκολα και ζουν μοναδικές στιγμές ο ένας στο πλευρό του άλλου, ενώ έχουν αποκτήσει κι ένα γιο που βρίσκεται στην εφηβεία. Πρόσφατα, το σπιτικό τους χτυπήθηκε από πένθος καθώς έφυγε από τη ζωή η μητέρα του Περιφερειάρχη Αθηνών.
