More than three Decades after his first appearance at the MTV Video Music Awards, Lenny Kravitz returned to the event’s stage on Wednesday night. Backed by his longtime guitarist Craig Ross, Quavo and a group of dancers who showcased various generations of video vixen realness, he performed “Are You Gonna Go My Way,” “Human” and a remix of his hit “Fly” featuring the Atlanta rapper. The update to “Fly,” released last month, featured trap drums and hype verses from Quavo onstage as the dancers switched from hair metal glam to rap video vigor.

Kravitz won the award for best rock video this year for his clip for “Human,” a song from his 12th studio album. Blue electric lightwhich came out in May. He made his VMAs debut in 1993 with “Are You Gonna Go My Way” and won the Moon Person for Best Male Video for the accompanying clip that same year.

The last time Kravitz performed at the awards show was in 1998, when he accompanied Madonna on guitar on “Ray of Light.” Although Kravitz did not play on the album version, he has a long history with Madonna, having co-written her hit “Justify My Lov” with the superstar and Ingrid Chavez.

Other artists nominated for this year’s VMAs include Megan Thee Stallion, LL Cool J, Sabrina Carpenter, Shawn Mendes and Chappell Roan. The most nominated artists are Taylor Swift and Post Malone. The event will take place at the UBS Arena in Elmont, New York.