Ο Ερρίκος Ανδρέου πέθανε τα ξημερώματα σε ηλικία 84 ετών, έπειτα από πολύμηνη νοσηλεία σε νοσοκομείο της Αθήνας λόγω σοβαρών προβλημάτων υγείας που αντιμετώπιζε. Στο πλευρό του όλο αυτό το διάστημα ήταν η Νόρα Βαλσάμη, η οποία δεν τον άφησε ούτε στιγμή, διαμένοντας στο δίκλινο δωμάτιο του νοσοκομείου. Οι δυο τους, ένα από τα πιο αγαπημένα και αγαπητά ζευγάρια του Ελληνικού θεάματος. Ήταν πολύ δεμένοι και στην προσωπική τους ζωή αλλά και στην καλλιτεχνική τους πορεία. Τα τελευταία χρόνια ζούσαν μόνιμα στη Σύρο, ενώ τους τελευταίους μήνες που ο Ερρίκος Ανδρέου αντιμετώπιζε σοβαρά προβλήματα υγείας, επέστρεψαν στην Αθήνα.
Ερρίκος Ανδρέου: Η γνωριμία και ο μεγάλος έρωτας με τη Νόρα Βαλσάμη
Η Νόρα Βαλσάμη είχε αποκαλύψει για τον σύντροφο της ζωής της σε συνέντευξη της στον Αντώνη Μποσκοΐτη πως γνωρίστηκαν από τον Φίνο, όταν σκηνοθέτησε με άλλο όνομα τα «Δυο πόδια σ’ ένα παπούτσι». Εκείνη ήταν 20 ετών και εκείνος 30. « Γνωριστήκαμε απ’ τον Φίνο, όταν σκηνοθέτησε με άλλο όνομα τα «Δυο πόδια σ’ ένα παπούτσι». Δεν του άρεσε το σενάριο και τότε έκανε το «Εκείνος κι εκείνη» με την Καρέζη. Αυτός κι αν ήτανε κουλτουριάρης! Διεύρυνε τις γνώσεις μου για τον κινηματογράφο, σαν να μορφώθηκα απ’ τον Ερρίκο», είχε δηλώσει σε συνέντευξή της η Νόρα Βαλσάμη.
Παντρεύτηκαν στις 18 Ιουνίου 1973, μετά από 6 χρόνια σχέσης και απέκτησαν μαζί έναν γιο, τον Ερρίκο Ανδρέου Jr. Κατά τη διάρκεια της εγκυμοσύνης της, η Νόρα Βαλσάμη είχε δηλώσει για το φύλο του μωρού: «Θέλω να βγει αγόρι. Λένε ότι τ’ αγόρια μοιάζουν στον πατέρα τους. Θέλω λοιπόν, να είναι αγόρι για να μοιάσει στον Ερρίκο. Τον αναγνωρίζω, όχι απλώς σαν καλύτερο από μένα, αλλά σαν τέλειο ισορροπημένο άνθρωπο. Πιστεύω πάρα πολύ στη δύναμή του». Τα τελευταία χρόνια έκαναν σπάνια δημόσιες εμφανίσεις.