Στο ερώτημα για το ποια ήταν η γυναίκα της ζωής του Δημήτρη Παπαμιχαήλ, η απάντηση είναι προφανέστατη και πανεύκολη: Αλίκη Βουγιουκλάκη. Τα μόλις δέκα χρόνια γάμου και ο θυελλώδης χωρισμός δεν στάθηκαν ποτέ ικανά να σβήσουν "τη φλόγα" που είχε ο ηθοποιός για την "εθνική σταρ της Ελλάδας", γι' αυτό και ο θάνατός της το 1996 τον καταρράκωσε.
Παρόλα αυτά, όπως και η Αλίκη Βουγιουκλάκη προχώρησε στην προσωπική της ζωή μετά το διαζύγιό τους το 1975, έτσι και ο Δημήτρης Παπαμιχαήλ άνοιξε ένα νέο κεφάλαιο στη ζωή του, επλέγοντας για γυναίκα του τη Νανά Ειλικρινή, με την οποία έμειναν μαζί μέχρι το 1990.
Το παράδοξο μάλιστα ήταν ότι η δεύτερη σύζυγος του ηθοποιού εξελίχθηκε σε επιστήθια φίλη της Αλίκης Βουγιουκλάκη. "Από εκεί που δεν ήθελε να την βλέπει έγιναν κολλητές!" συνήθιζε να λέει ο Δημήτρης Παπαμιχαήλ , με την Αλίκη να απαντά το εξής: "Με την Νανά κάναμε μαζί στρατό με το Δημήτρη".
Η Νανά Ειλικρινή μάλιστα είχε καταλήξει να περνά μέρος των διακοπών της στο εξοχικό σπίτι που διατηρούσε η Αλίκη Βουγιουκλάκη στον Θεολόγο ως προσκεκλημένη της ηθοποιού, ενώ "χειροπιαστή" απόδειξη της στενής σχέσης των δύο γυναικών ήταν μεταξύ άλλων και μια φωτογραφία που είχε φέρει πριν από καιρό στη δημοσιότητα η Έλενα Μακρή Λυμπέρη.
Στο συγκεκριμένο στιγμιότυπο ο Δημήτρης Παπαμιχαήλ διακρίνεται ανάμεσα στην πρώην και τη νυν τότε σύζυγό του στην περιοδεία του "Εκπαιδεύοντας τη Ρίτα" το 1985.
H σχέση της Νανάς Ειλικρινή με τον Γιάννη Παπαμιχαήλ
Ο μονάκριβος γιος της Αλίκης Βουγιουκλάκη και του Δημήτρη Παπαμιχαήλ είχε επίσης αναπτύξει μία ιδιαίτερη σχέση με τη δεύτερη σύζυγο του πατέρα του. Μάλιστα, στο βιβλίο του "Έχω ένα μυστικό" ο ίδιος τη χαρακτήριζε "πολυαγαπημένη", αλλά και "πυροσβέστη", καθότι εκείνη διαδραμάτιζε ξεχωριστό ρόλο στις σχέσεις πατέρα και γιου. Από την άλλη, και η Νανά Ειλικρινή έτρεφε μεγάλη αδυναμία στο παιδί που είχε αποκτήσει ο σύζυγός της με τη μεγαλύτερη σταρ του ελληνικού κινηματογράφου.
