Dolly Parton died after a brief battle with cancer, her publicist Marcel Pariseau told CNN on Tuesday night.