Classic rockers Rush and Heart were among the inductees at last night’s 2013 Rock and Roll Hall of Fame Induction Ceremony.

Dave Grohl and Taylor Hawkins of The Foo Fighters paid tribute to the prog-rock trio, with Grohl stating during his introduction speech, “Rock & Roll has forever been ensconced in mystery. But there's one mystery that surely eclipses them all: When the f--k did Rush become cool?… Their legacy is that of a band that stayed true to themselves no matter how uncool they seemed to anyone. Rush have always been cool! Consider this mystery solved and it's our honor to finally induct Rush into the Rock and Roll Hall of Fame.”

We've been saying for a long time, for years, that this isn't a big deal,” drummer Neil Peart said in his acceptance. “Turns out it kind of is” (via Rolling Stone).

The Foo Fighters, later joined by Rush, paid tribute to the band with their live rendition of “2112,” dressed up in vintage Rush kimonos and long wigs, “Tom Sawyer,” and “The Spirit Of Radio.”

Chris Cornell of Soundgarden inducted Heart and had nothing but adoration for the band. “Ann Wilson is a unique vocal force of nature. I’ve sat in the living room with Ann and Nancy Wilson, it’s some of the best live singing I’ve ever heard,” Cornell said in his introduction speech. “As a vocalist, she is one of the few vocal role models that I look to. And Nancy is an amazing guitar goddess. When these sisters sing together, it’s unlike anything I’ve ever heard before.”

Nancy Wilson said in her acceptance speech, “It is tremendously beautiful to be in this eagle’s nest of tremendous music. Our music is about the enduring power of love. We came from an era where women normally did not rock and we weren’t supposed to be leaders. These days women are ferocious leaders from the boardrooms to the bedrooms!” (via Radio.com).

With the full original lineup, Heart performed “Crazy on You” followed by “Deamboat Annie.” The ladies then gave an impassioned performance of their hit “Barracuda” with Alice In Chains’ Jerry Cantrell, Pearl Jam’s Mike McCready, and Cornell playing alongside.

The Eagles’ Don Henley also inducted singer-songwriter Randy Newman into the Hall of Fame. Newman gave a rendition of his classic “I Love L.A.” along with Jackson Browne, Tom Petty, and John Fogerty.

Other inductees included producer Lou Adler, inducted by Cheech & Chong, musician/producer Quincy Jones, inducted by Oprah Winfrey, blues guitar great Albert King, inducted by John Mayer, rap pioneers Public Enemy, inducted by filmmaker Spike Lee and the late disco queen Donna Summer was honored with an induction from Kelly Rowland and a performance from Jennifer Hudson.

The Rock and Roll Hall of Fame induction ceremony will air May 18 on HBO.