Η αγαπημένη τραγουδίστρια τους τελευταίους 10 μήνες είναι φουλ ερωτευμένη με τον Μιχάλη Καμπουράκη. Και τα δημοσιεύματα πριν λίγο καιρό που έκαναν λόγο για χωρισμό της Ασλανίδου με τον 26χρονο φοιτητή της Γεωπονικής, τελικά δεν ανταποκρίνονται στην πραγματικότητα.
Το ζευγάρι είναι μαζί και αγαπημένο και η Μελίνα έχει κανει το Αθήνα - Θεσσαλονίκη... Παγκράτι - Κολιάτσου!!! Μάλιστα, σύμφωνα με το περιοδικό ΟΚ!, που φιλοξενεί και φωτογραφία του ζευγαριού, ο νεαρός άνδρας κατάγεται από τα Χανιά και για το λόγο αυτό, η Ασλανίδου πέρασε το μεγαλύτερο μέρος των καλοκαιρινών της διακοπών, στην Κρήτη.