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