Η Ήβη Αδάμου έγινε γνωστή του 2009 μέσα από το ελληνικό show «The X-Factor 2» όπου συμμετείχε. Εκείνη την χρονιά είχε κάνει guest εμφάνιση το συγκρότημα Stavento. Ήταν η πρώτη φορά που ο Μιχάλης Κουινέλης αντίκρυσε τη νεαρή τραγουδίστρια.
Για την γνωριμία με τη γυναίκα της ζωής του μίλησε ο γνωστός τραγουδιστής στην εκπομπή «Mega Καλημέρα», λέγοντας χαρακτηριστικά ότι: «Στο X Factor γνώρισα την Ήβη Αδάμου, εκεί την είδα πρώτη φορά, τότε πήγαινε λύκειο. Μετά έγραψα το “Σαν έρθει η μέρα”, βγήκαμε για περιοδεία. Όταν ήρθε να σπουδάσει πια, εξελίχθηκε σε άλλο επίπεδο το μεταξύ μας, φτάνοντας στο απόλυτο και τη γέννηση της κόρης μας».
Όσον αφορά την κόρη τους Ανατολή – Νεφέλη, παραδέχτηκε ότι: «Είμαι τρελαμένος με την κόρη, ποιος δεν είναι με το παιδί του; Απολαμβάνουμε το σήμερα, είναι ό,τι καλύτερο και ό,τι σοφότερο έχω κάνει στη ζωή μου. Με την Ήβη είχαμε πάντα γερές βάσεις, δεν ήταν κάτι το οποίο προέκυψε, ήταν συνειδητό, ήταν το επόμενο λογικό στάδιο μετά από μια σχέση κάποιων χρόνων. Γάμο δε θέλουμε να κάνουμε γιατί μετά θα πρέπει να χωρίσουμε, ενώ έτσι δεν πρόκειται ποτέ να χωρίσουμε. Ούτε συζητήσαμε το γάμο, ούτε είπαμε αμάν να γίνει. Δε φύγαμε ποτέ από τα μάτια του Θεού, ούτε μας βλέπει περισσότερο αν παντρευτούμε. Αν θέλεις να είσαι μέσα στο πλάνο του Θεού, είσαι»
«Ο πατέρας μου μού είπε κάποια στιγμή “μπράβο, τα κατάφερες” και με κατέστρεψε. Αυτό έγινε πριν 6-7 χρόνια. Τον πατέρα μου τον άκουσα πρώτη φορά να λέει “σε αγαπώ” στην κόρη μου, δεν τον είχα ξανακούσει. Είναι από την παλιά πάστα ανθρώπων, είναι σκληροί άνθρωποι», κατέληξε.
