Η Μάγια Μελάγια ήταν μια τραγουδίστρια που άγγιξε τα όρια του θρύλου, αφού οι θαυμαστές της ξεπερνούσαν τα ελληνικά σύνορα. Δίδαξε ακόμα και τη Σοφία Λόρεν πώς να ερμηνεύσει το τραγούδι «Τι Είναι Αυτό που το Λένε Αγάπη» για την ταινία «Το Παιδί και το Δελφίνι», ήταν ωστόσο χαμηλών τόνων και άφησε τη ζωή της μακριά από τα φώτα της δημοσιότητας. Στα χρόνια της δόξας της, εγκατέλειψε την Ελλάδα για προσωπικούς λόγους, και επέστρεψε ξεχασμένη πολλά χρόνια αργότερα. Ωστόσο τη δεκαετία του 1990 κυκλοφόρησε στην Ελλάδα ένας δίσκος της, που είχε ηχογραφηθεί χρόνια πριν και έτσι η φωνή της έγινε γνωστή και αγαπητή στο νεότερο κοινό, μέσα από τραγούδια που ήταν προσωπικές της επιτυχίες. Έφυγε από τη ζωή λίγο πριν μπει το 2015, σε ηλικία 86 ετών.