Η Μελίνα Ασλανίδου είναι ερωτευμένη με έναν κομμωτή, κατά 13 χρόνια μικρότερό της, σύμφωνα και με τον αδιάψευστο μάρτυρα τον φωτογραφικό φακό!
Η τραγουδίστρια, τους τελευταίους μήνες, είναι ζευγάρι με τον Βασίλη Μουντάκη, που κατάγεται και ζει στην Κρήτη και πρόσφατα εμφανίστηκαν μαζί σε νυχτερινή τους έξοδο. Το ζευγάρι δεν χάνει την ευκαιρία να περνά χρόνο μαζί παρά την χιλιομετρική απόσταση, όπως συνέβη πρόσφατα στο νυχτερινό κέντρο Ιερά Οδός, όπου ο φακός του περιοδικού You κατέγραψε τα τρυφερά ενσταντανέ τους! Όπως αναφέρει το δημοσίευμα, εκείνος συνεχώς την φιλούσε και την αγκάλιαζε, ενώ εκείνη κυριολεκτικά είχε λιώσει στα χάδια του.
