Η 32χρονη Κύπρια τραγουδίστρια, μετά την επιστροφή της από τον Άγιο Δομίνικο, όπου παρέμεινε για πολλούς μήνες λόγω Survivor, έχει πλέον επιστρέψει στην Αθήνα και φήμες τη θέλουν να έχει βρει και νέο έρωτα.
Σύμφωνα με το ρεπορτάζ της Espresso, φαίνεται πως κάτι τρέχει ανάμεσα στην Ελευθερία Ελευθερίου και τον 20χρονο ποδοσφαιριστή της ΑΕΚ Κώστα Ρουκουνάκη. Οι δυο τους μαγνήτισαν τα βλέμματα στην πρεμιέρα της θεατρικής παράστασης του Τάκη Ζαχαράτου στο Θέατρο Άλσος.
Όσοι τους είδαν στο θέατρο διέκριναν πίσω από τα τρυφερά βλέμματα και τα μεταξύ τους χαμόγελα μια οικειότητα που ξεφεύγει από τα όρια του φιλικού! Τι και αν οι δυο τους έχουν μερικά χρόνια διαφορά φαίνεται να έχουν χημεία, με τον νεαρό μέσο να είναι έτοιμος να σκοράρει στην καρδιά της Ελευθερίας Ελευθερίου.