H Μελίνα Ασλανίδου μετά τον χωρισμό της από τον Βασίλη Μουντάκη, είναι και πάλι ερωτευμένη.
Σύμφωνα με δημοσιεύματα που κυκλοφόρησαν, η τραγουδίστρια έχει βρει τον έρωτα στο πρόσωπο του Μιχάλη Κουκουτσάκη.
Ο Μιχάλης Κουκουτσάκης είναι επιχειρηματίας στα Χανιά και σύμφωνα με τα δημοσιεύματα, αρκετοί τον έχουν δει μαζί με την Μελίνα Ασλανίδου να περπατούν στα σοκάκια της πόλης, ενώ ο Πλατανιάς, από όπου κατάγεται ο γοητευτικός Κρητικός, έχει βουίξει για το νέο ειδύλλιο. Οι δυο τους γνωρίζονταν, ωστόσο, τον τελευταίο καιρό ήρθαν πιο κοντά. Αυτός είναι και ο λόγος που η Μελίνα, ενώ χώρισε, δεν άφησε τα Χανιά.
Η επιχείρηση που έχει ο Μιχάλης Κουκουτσάκης στον Πλατανιά, τα Φυτώρια Κουκουτσάκης, κατέκτησε μια πολύ σημαντική βράβευση στο 1ο Διεθνές Φεστιβάλ για το Νερό, που πραγματοποιήθηκε στο Ζάππειο Μέγαρο. Επιπλέον, η οικογένειά του διατηρεί στα Χανιά την ταβέρνα «Ο μύλος του κερατά».
Όπως όλα δείχνουν η Μελίνα Ασλανίδου φαίνεται πως διανύει μία από τις καλύτερες περιόδους της ζωής της.