Μια σπάνια δημόσια εμφάνιση έκανε ο Αλέξανδρος Παρθένης μαζί με τη σύντροφό του Βιβή Κωστοπούλου. Οι δυο τους απαθανατίστηκαν από τον φωτογραφικό φακό να διασκεδάζουν στο νυχτερινό κέντρο που εμφανίζεται ο Αντώνης Ρέμος και η Ελένη Φουρέιρα. Το ζευγάρι είναι μαζί 8 χρόνια, ωστόσο κάνει εξαιρετικά σπάνιες εμφανίσεις.
Ο Αλέξανδρος Παρθένης σε συνέντευξη του στην Ελένη Μενεγάκη τον Οκτώβριο του 2022 είχε πει για τη σχέση τους: “Για να είμαι έξι χρόνια με τη σύντροφό μου πάει να πει ότι είναι πολύ έντονα τα συναισθήματα. Έξι χρόνια σε μια ζωή είναι αρκετά σοβαρό χρονικό διάστημα. Είναι η πιο μεγάλη μου σχέση.”
Στη συνέχεια αναφέρθηκε στη συμβίωση με τη σύντροφό του και τα παιδιά που έχει από προηγούμενο γάμο της: “Είναι τέσσερις διαφορετικοί χαρακτήρες με τα πάνω τους, με τα κάτω τους. Υπάρχουν μέρες που είναι όλα τέλεια, υπάρχουν μέρες που κάποιος από τους τέσσερις δεν είναι καλά καλούνται να συνυπάρξουν σε ένα σπίτι, με τα πάνω και τα κάτω της. Το θέμα είναι να μπορέσεις να βρεις τις ισορροπίες και να έχουν όλοι τον χώρο και τον χρόνο τους και να υπάρχει σεβασμός στα θέλω και τις δυσκολίες. Σε οποιαδήποτε σχέση πρέπει να υπάρχει αλληλοσεβασμός”.