Τον τελευταίο καιρό ταλαιπωρήθηκε από τον καρκίνο, ο οποίος τον κατέβαλε σωματικά.
Είχε αιρετικές απόψεις και πολλές φορές προκαλούσε με τις θέσεις του.
Τον τελευταίο καιρό είχε δηλώσει δημόσια πως θα έκανε και ο ίδιος ευθανασία, προτού τον συνθλίψει κυριολεκτικά ο καρκίνος. Όπως είπε πολλές φορές σε δημόσιες εμφανίσεις του, σκόπευε να κάνει ευθανασία στη Ζυρίχη. Εκεί μάλιστα η ευθανασία ονομάζεται «υποβοηθούμενη αυτοκτονία». Τελικά δεν πήγε στη Ζυρίχη!
Κατέφυγε στη λύση της «μη υποβοηθούμενης ευθανασίας», στο σπίτι του στο Γέρακα.
Η κηδεία του θα γίνει την Τρίτη 6 Σεπτεμβρίου 2016 στις 15:00 το απόγευμα στο Α΄ νεκροταφείο της Αθήνας και θα ψαλεί νεκρώσιμη ακολουθία στην εκκλησία των Αγίων Θεοδώρων.
Είχε μάλιστα το σθένος να διαβάσει ο ίδιος το ιδιόχειρο σημείωμά του, λίγο πριν φύγει από τη ζωή και να το αναρτήσει στο διαδίκτυο:
Με φωτογραφίες που ανέβασε στην προσωπική σελίδα της στο Facebook, η σύζυγος του Αλέξανδρου Βέλλιου, Νάντια Γερολυμάτου αποχαιρέτησε τον άνθρωπό της. «Αγάπη μου, καλό σου ταξίδι. Θα είσαι πάντα στην καρδιά μου!», έγραψε η Νάντια Γερολυμάτου.