Η Μελίνα τον τελευταίο καιρό κυκλοφορούσε ελεύθερη και ωραία μετά το χωρισμό της από το νεαρό φοιτητή Μιχάλη Καμπουράκη. Ομως, ξαφνικά άρχισαν τα σχόλια για τη χημεία που υπάρχει με τον συνεργάτη της στο «The voice» Γιώργο Παπαδόπουλο.
Οι φήμες που τους θέλουν ζευγάρι φούντωσαν όταν ο τραγουδιστής δήλωσε ότι η Μελίνα είναι η μούσα του. Η γνωστή τραγουδίστρια από την πλευρά της επιμένει στη σιωπή μεγαλώνοντας έτσι το μυστήριο γύρω από τις φήμες που τους θέλουν ζευγάρι.
Το μόνο σίγουρο είναι ότι οι δυο τους ταιριάζουν απόλυτα και αυτό φαίνεται στην άψογη συνεργασία που έχουν στο ριάλιτι του ΑΝΤ-1 στο «The Voice»