Sheryl Crow, Missy Elliott, Chaka Khan Inducted into Hall of Fame

The Rock & 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 the 1996 hit “If It Makes You Happy.”

“It was an honor to join Sheryl on stage, and I am so excited for her to be inducted into the RRHOF!” Rodrigo, 20, later shared in a statement with PEOPLE. “I am a massive fan of hers and her incredible songwriting,” she continued. “She’s equally as kind as she is talented and I feel so lucky that I was able to be part of celebrating such a legend.”

Crow was then inducted by friend Laura Dern and was later also joined on stage by fellow inductee Nelson, 90, and Fleetwood Mac’s Stevie Nicks and Peter Frampton for performances.

“It doesn’t get any better than that. They both kept coming around and kissing me!” Frampton told the Associated Press of sharing the stage with Nicks, 75, and Crow following the ceremony. “To have them both up there, it’s quite amazing. And Sheryl brought me here, and for that I can’t thank her enough.”

Speaking to PEOPLE ahead of the induction, Crow shared how “excited” she is to release her new album Evolution on March 29.

“I said I’d never make a record again and I wound up with a bunch of songs that I wanted to just put out,” she explained of the record’s beginnings.

“It’s all stuff that I feel like is really pertinent to what’s happening right now,” the country star added. “And the whole thing started with a song about AI, and the album is called Evolution, which is about that.”

Elliott, 52, received the honor of becoming the first female hip-hop artist in the Rock & Roll Hall of Fame as she was inducted by 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, according to the Associated Press, 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 the AP. “I’m honored just to be in a room with you all.”

“Queen of Funk” singer 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 inducted during the Friday event.

Of his induction, Taupin told PEOPLE: “I wasn’t terribly surprised because I had inklings of it taking place, and I knew that there were people out there who were troubleshooting and talking to the right people and saying, ‘It’s about time.’ I guess it is about time.”

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. 

“George Michael Entertainment, the estate, and George’s family are deeply grateful to the Rock & Roll Hall of Fame and to everybody who voted to induct George Michael this year,” read a statement from Michael’s estate. “It is a huge honor for one of the world’s greatest artists, songwriters, and producers.”

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.