Zginęła w katastrofie lotniczej w Zurychu, w Szwajcarii.

Jej swiąteczna piosenka "Wonderful Dream" została wykorzystana w reklamie Coca-Coli jeszcze przed jej śmiercią.

W latach 1994-2000 Melanie wraz z raperem Lanem McCray tworzyła duet La Bouche.

Jej samolot rozbił się, gdy leciała do Szwajcarii promować swój album "Ready to Fly" (Gotowa do lotu).