Ο Αλέξανδρος Παρθένης επισκέφτηκε τον προσωπικό του γιατρό, όταν συνειδητοποίησε πως η αριστερή του πλευρά είχε παραλύσει μερικώς και τότε διαγνώστηκε πως είχε σοβαρό πρόβλημα στον αυχένα. Η περιπέτεια της υγείας του φαίνεται ότι ήταν αυτό που ξαναέφερε στη ζωή του τη Ναταλία Γερμανού, καθώς σύμφωνα με τα λεγόμενά του, ήταν από τους πρώτους ανθρώπους που ενημέρωσε για τη διάγνωση του γιατρού.
«Ήταν πάρα πολύ σοβαρό χειρουργείο. Δεν ήξερα αν θα βγω ζωντανός και έτσι έβαλα τα κλάματα», δήλωσε ο ηθοποιός, που εξαιτίας τού προβλήματος αυτού αναγκάστηκε να αρνηθεί την πρόταση του Mega για να συμμετάσχει στην καθημερινή σειρά «Η Ζωή της Άλλης». Ο Αλέξανδρος Παρθένης ανέφερε επίσης πως η επέμβαση στην οποία υπεβλήθη θεωρείται το τρίτο πιο δύσκολο χειρουργείο μετά την εγχείρηση στον εγκέφαλο και την εγχείρηση ανοιχτής καρδιάς, καθώς, σύμφωνα με τα όσα τον είχε πληροφορήσει ο γιατρός του, υπήρχε περίπτωση η εγχείρηση να αποτύχει και τα αποτελέσματα θα μπορούσαν να είναι μοιραία.