Byrne, the Roots and Kimbra performed "Fame" in honor of the late Bowie, while the Black Keys and Kendrick Lamar introduced new inductees Steve Miller and N.W.A.
The Rock and Roll Hall of Fame has announced the nominations for its 2016 class of inductees, and they include Nine Inch Nails and the Smiths among their ranks.
First they got inducted into the Rock and Roll Hall of Fame in their first year of eligibility. Then, Green Day gave a three-song performance in Cleveland.