Melanie Safka, widely known as just Melanie, has died at age 76. She performed at Woodstock at just 22, and her distinctive voice and emotive lyrics have left an indelible mark on the folk and pop music scenes with "Brand New Key," and "Lay Down (Candles in the Rain)."