Μπορεί η σχέση του με την Νάνσυ Αλεξιάδη να αποτελεί παρελθόν, όμως ο εφοπλιστής Νίκος Αγούδημος δεν κάθισε με σταυρωμένα τα χέρια.

Όπως διαβάζουμε στην εφημερίδα «Espresso» η Νίκος Αγούδημος επισκέπτεται ανά τακτά χρονικά διαστήματα το club όπου εμφανίζεται η τραγουδίστρια Ελεάννα Αζούκη στο Κολωνάκι, στο πλευρό του Νίνο και οι φήμες για την μεταξύ τους σχέση έχουν φουντώσει για τα καλά.

Η σχέση του Νίκου Αγούδημου και της Νάνσυ Αλεξιάδη διήρκεσε πέντε χρόνια και τελικά δεν άντεξε τα σκαμπανεβάσματα. Έτσι ο εφοπλιστής αποφάσισε να σαλπάρει για άλλα «λιμάνια», πάντα… καλλίφωνα!