Ο Αντώνης Βλοντάκης πριν γνωρίσει την Κορίνα Στεργιάδου, την οποία παντρεύτηκε το 2003 μετά από δύο χρόνια σχέσης, δεν είχε καταφέρει να στεριώσει με γυναίκα πάνω από τρεις μήνες.
«Εκείνη την περίοδο τη θυμάμαι σαν τώρα. Πάρα πολλοί φίλοι μού την είχαν πέσει και μου έλεγαν “Tι πας να κάνεις;”, αλλά ήμουν πάντα της άποψης ότι αν βρεις κάτι εξαιρετικό δίπλα σου, δεν το αφήνεις να φύγει. Δεν είχα δεύτερη σκέψη. Βρήκα έναν άνθρωπο που ταιριάζαμε στα σημαντικά πράγματα − γιατί δεν είμαστε ίδιοι και νομίζω ότι αυτό είναι που κρατάει τη σχέση μας ζωντανή. Της έλεγα, μάλιστα, ότι ήταν η μοναδική γυναίκα που είχα καταφέρει να είμαι μαζί της πάνω από τρεις μήνες και δεν με πίστευε. Ναι, οι τρεις μήνες ήταν το όριό μου με τις γυναίκες. Μετά βαριόμουν.
Κι όταν έβλεπα ότι η σχέση άρχιζε να φθίνει, δεν έδινα δεύτερη ευκαιρία, έφευγα», δήλωσε ο Αντώνης Βλοντάκης σε συνέντευξή του στο «People», προσθέτοντας χαρακτηριστικά «Και πριν την Κορίνα είχε τύχει να ερωτευτώ. Άργησε να μου συμβεί, αλλά όταν μου συνέβη, ήμουν στα πατώματα. Θυμάμαι ότι έλεγα στη μητέρα μου τότε “Ρε μαμά, ας ερωτευτώ, κι ας πληγωθώ. Ε, το είπα κι έγινε. Αν ανατρέξω πίσω στο χρόνο, καλά έκανε και συνέβη, γιατί κι από εκεί μαθαίνεις».