Ο Φαίδωνας Κεφαλέας είχε συνεργαστεί το 2009 με την Ελένη Μενεγάκη και έτσι έγινε γνωστός στη μεγαλύτερη μερίδα των τηλεθεατών. Ο ίδιος έμεινε στην Ελλάδα για λίγα χρόνια και μετά πήγε να μείνει μόνιμα στη Νέα Υόρκη.

Εκεί γνώρισε την Ελληνοαμερικανίδα Άννα Χριστίνα Αρβανίτη με την οποία είναι ζευγάρι εδώ και αρκετά χρόνια. Η ίδια ασχολείται με το business management, οι γονείς της έχουν αλυσίδα καταστημάτων εστίασης και έχει φοιτήσει στο New York University, στο οποίο σπούδασε business and economics.

Το ζευγάρι, το περασμένο καλοκαίρι, ήρθε στην Ελλάδα προκειμένου να γνωρίσουν οι γονείς του Φαίδωνα την αγαπημένη του.

Δες φωτογραφίες τους.