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