Νέα σελίδα στην προσωπική του ζωή έχει γυρίσει ο Νίκος Αγούδημος λίγο καιρό μετά τον χωρισμό του από την τραγουδίστρια Νάνσυ Αλεξιάδη. Όμως, και η νέα του σχέση προέρχεται από τον χώρο της μουσικής! Ο λόγος για την Ελεάννα Αζούκη, η οποία κατάφερε να κλέψει την καρδιά του γοητευτικού εφοπλιστή.
Τον τελευταίο καιρό ο Νίκος Αγούδημος επισκέπτεται συχνά το club που εμφανίζεται η νέα του αγαπημένη. Το βράδυ της Τρίτης 17 Φεβρουαρίου, το νέο ζευγάρι της ελληνικής showbiz επιβεβαίωσε τη σχέση του μέσα από το Facebook. Πιο συγκεκριμένα, ο Νίκος Αγούδημος ανάρτησε ένα κολάζ με φωτογραφίες τους και έβαλε ότι είναι «σε σχέση».
