Mick Jagger, Dolly Parton, Elton John and many more paid tribute to “the legendary queen of rock ‘n’ roll”