Ο Αντώνης Βλοντάκης, πριν παντρευτεί, στα νιάτα του ήταν ερωτευμένος με μια γυναίκα που την δεκαετία του 90 διέπρεπε στον χώρο του μόντελινγκ. Πρόκειται για την Κατερίνα Κανονίδου με την οποία είχε σχέση 2 χρόνια.
Εκείνος ήταν μόλις 25 όμως το έβλεπε σοβαρά το όλο θέμα. Ωστόσο χώρισαν καθώς η απόσταση- η Κατερίνα ταξίδευε πολύ σε όλη την Ελλάδα- τους αποτελείωσε. Σήμερα είναι δυο φίλοι και έχουν κάνει ο καθένας ξεχωριστά απο μια ευτυχισμένη οικογένεια.