Η «αρχοντορεμπέτισσα» αντιμετώπιζε σοβαρά προβλήματα υγείας ήδη από το 2013, ενώ τα τελευταία χρόνια ήταν δύσκολα, μιας και το 2009 έχασε την πολύ καλή της φίλη Σπεράντζα Βρανά και το 2011 την μοναδική της αδελφή, Στέλλα...Μάλιστα, διάφορα δημοσιεύματα την ήθελαν να αναγκάζεται να φιλοξενηθεί στο Σπίτι του Ηθοποιού.
Η Μάγια Μελάγια υπήρξε μια από τις πιο μεγάλες φωνές που πέρασαν από το ελληνικό τραγούδι, ενώ στο ενεργητικό της είχε πολλές συνεργασίες και με τον Μανώλη Χιώτη.
Η καριέρα και η ζωή της
Βγήκε στο τραγούδι μετά τη λήξη του Δεύτερου Παγκοσμίου (με το single Μεσ' Του Βαλς Τις Στροφές b/w Πώς Με Μεθάς, 1946) και μεσουράνησε στη δεκαετία του 1950 και στις αρχές της δεκαετίας του 1960, ως η βασίλισσα του αρχοντορεμπέτικου στυλ με τη χαρακτηριστική μπάσα φωνή της, αλλά και ένα μεγάλο σύμβολο του σεξ για την εποχή της: για πολλούς, μάλιστα, ήταν η απόλυτη γυναικάρα των 1950s, κάτι που την έφερε και στον κινηματογράφο της εποχής το 1956, με τη μορφή της να αποτυπώνεται σε ταινίες σαν τις 3 Τρελοί Ντετέκτιβς (1957), Ραντεβού Με Τον Έρωτα (1957) και Η Φτώχεια Θέλει Καλοπέραση (1958)
Αν και το καλλιτεχνικό στερέωμα την έχασε στις αρχές των 1960s, όταν μετά τον χωρισμό της από τον Γιώργο Μουζάκη έφυγε από την Ελλάδα, η Μάγια Μελάγια έκανε μια δεύτερη καριέρα στα μαγαζιά της ελληνικής παροικίας των Η.Π.Α. και παντρεύτηκε εκεί.
Αποφάσισε να γυρίσει στην πατρίδα της χρόνια μετά, όταν πια έμεινε χήρα και είχε μια περιπέτεια υγείας, και εγκαταστάθηκε αθόρυβα σε ένα διαμέρισμα στην Αγίου Μελετίου.