Shania Twain, Beyoncé, Cyndi Lauper, Jane Fonda, Paul McCartney, Joan Jett, Jack White, and Carol Burnett have each shared their own memories of the country legend, who died today at the age of 80