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