The singer with the floor-length hair paved the way for artists such as Faith Hill, Shania Twain and Carrie Underwood.