Singer Melanie Safka, known as "The First Lady of Woodstock" for playing the 1969 festival at just 22 years also, and had hits in the 1970s including “Brand New Key” and “Lay Down (Candles in the Rain),” has died. She was 76.