Νέος, φλογερός έρωτας φαίνεται πως έχει μπει στη ζωή του Νικόλα Αγούδημου. Μετά τον χωρισμό του από τη Νάνσυ Αλεξιάδη, ο νεαρός εφοπλιστής ζει έναν παράφορο έρωτα στην αγκαλιά της σέξι τραγουδίστριας Ελεάννας Αζούκη.
Σύμφωνα με τη Real News, οι δυο τους είναι ζευγάρι εδώ και λίγο καιρό και περνούν πολύ καλά μαζί.
Η Ελεάννα γεννήθηκε και μεγάλωσε στην Αθήνα, ενώ έχει κάνει σπουδές στο ΤΕΙ Ιονίων Νήσων, που εδρεύει στην Κεφαλονιά, στο Τμήμα Τεχνολογίας Ήχου και Μουσικών Οργάνων. Στην Κεφαλονιά έκανε τις πρώτες της ζωντανές εμφανίσεις, τραγουδώντας σε ροκ μπάντες.
Η πρώτη μεγάλη συνεργασία της ήταν τη σεζόν 2006-2007, με τη Νατάσα Θεοδωρίδου και τον Σταμάτη Γονίδη στον «Βοτανικό».
Έχει συνεργαστεί επίσης με την Άννα Βίσση, τη Βάνα Μπάρμπα, τον Νίκο Μουτσινά, τον Σάκη Ρουβά και την Τάμτα, αλλά και με τον ράπερ Μηδενιστή.