Singer-songwriter praised for her 1996-1999 performances, particularly Father Lucifer on Letterman in 1996.