Όπως αναφέρει το gossip-tv.gr, η Μελί να είχε σχέση δύο χρόνια με τον μουσικό και τραγουδιστή Γιώργο Τεντζεράκη. Μια σχέση που έλαβε τέλος πριν από έναν χρόνο, αλλά ήταν τόσο έντονη η φάση για την τραγουδίστρια που ακόμη δεν το έχει ξεπεράσει και δεν έχει κάνει το επόμενο βήμα στα προσωπικά της.
