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.
Kiss, Linda Ronstadt, Peter Gabriel, Nirvana, Hall & Oates and Cat Stevens have been elected into the Rock and Roll Hall of Fame's 2014 class. That means Deep Purple, Yes and the Zombies are among the nominees who were not chosen this year.
On Monday night, the Rock and Roll Hall of Fame inducted several more music legends into its ranks, including Alice Cooper, Neil Diamond, Dr. John, Darlene Love, Tom Waits, Jac Holzman, Art Rupe and Leon Russell.