Το 2012 παντρεύτηκε ξαφνικά με την Κατερίνα Θάνου, χωρίς κανείς από τους δυο το προηγούμενο διάστημα να αποκαλύπτει ότι ήταν ζευγάρι και πλέον 5 χρόνια μετά είναι χωρισμένος. Ο Αλέξανδρος Παρθένης σε μια σπάνια εμφάνιση ποζάρει στο Ντουμπάι αγκαλιά με την ξανθιά ύπαρξη. Αλήθεια πρόκειται για νέα σύντροφο ή απλά είναι φίλοι; Πάντως το πρώην μοντέλο δείχνει να το απολαμβάνει!