Η Ήβη Αδάμου και ο τραγουδιστής των Stavento, Μιχάλης Κουϊνέλης λέγεται πως διατηρούν εδώ και μερικούς μήνες «κρυφό» δεσμό. Οι δυό τους, γνωρίστηκαν κατά τη συνεργασία τους για το τραγούδι «Σαν έρθει η μέρα», και λίγο καιρό μετά άρχισαν να ακούγονται οι πρώτες φήμες που τους ήθελαν ζευγάρι. Οι φήμες φούντωσαν όταν οι δύο ταλαντούχοι καλλιτέχνες έκαναν μαζί διακοπές στη Θάσο, αλλά και μετά από διάφορες κοινές τους εμφανίσεις σε βραδινές εξόδους.
Βέβαια κανένας από τους δύο τραγουδιστές δεν έχει επιβεβαιώσει τις φήμες περί… κεραυνοβόλου έρωτα, αφού υποστηρίζουν ότι είναι απλά πολύ καλοί φίλοι!
