The Rock and Roll Hall of Fame has some new inductees!
Sheryl Crow, Missy Elliott, Chaka Khan and Willie Nelson were among the stars inducted at the 2023 Rock & Roll Hall of Fame ceremony on Friday, which was held at the Barclays Center in Brooklyn, New York City.
Crow, 61, opened the show by performing with Olivia Rodrigo as they sang her 1996 hit “If It Makes You Happy.” She was inducted by friend Laura Dern and was later also joined onstage by fellow inductee Nelson, 90, and Fleetwood Mac’s Stevie Nicks and Peter Frampton for performances.
Elliott, 52, received the honor of becoming the first female hip-hop artist in the Rock Hall as she was inducted by fellow hip hop icon Queen Latifah, in a year that saw several female artists and Black artists celebrated during the ceremony.
“Nothing sounded the same after Missy came onto the scene,” Latifah, 53, said in her speech. “Everything changed — the bass lines changed, the pockets changed, the cadence, the writing. And that’s because Missy has always been a futurist someone who’s always looking ahead.”
Elliott then performed a string of her hits, including “Pass That Dutch,” “Get Ur Freak On,” and “Work It,” before giving a speech in which she noted that she was honored at being inducted during the 50th anniversary year of hip hop.
“To be standing here, it means so much to me,” she said, per AP. “I’m honored just to be in a room with you all.”
“Queen of Funk” Khan, 70, was inducted by singer Jasmine Sullivan. During the ceremony, she performed hits “Ain’t Nobody” with H.E.R., “I Feel For You” with Common, “Sweet Thing” and “I’m Every Woman” with Sia.
Elton John also made an appearance as he performed with Crow, Chris Stapleton and Brittany Howard for the memoriam portion of the show. According to Pitchfork, among the late stars honored in the tribute were Tina Turner, Sinéad O’Connor, Jimmy Buffett, David Crosby, and Harry Belafonte.
John, 76, also paid tribute to longtime friend and collaborator Bernie Taupin, who was also inducted during the night.
Meanwhile, Nelson performed several times during the night including with Chris Stapleton and fellow inductee Crow, and was inducted by Dave Matthews.
Among the other artists inducted into this year’s Roll Hall were Rage Against the Machine, The Spinners, Al Kooper, Kate Bush — who was not in attendance — and George Michael, posthumously.
Never miss a story — sign up for PEOPLE’s free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
Singer St. Vincent performed a cover of Bush’s 1985 song “Running Up That Hill” in tribute to the singer during her induction.
Other performers and presenters at the ceremony included Adam Levine, Carrie Underwood, Brandi Carlile, LL Cool J, Miguel, Ice-T, New Edition, and Stevie Nicks.