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