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 longtime guitarist Craig Ross, Quavo and a group of dancers who represented generations of video vixen authenticity, he performed “Are You Gonna Go My Way,” “Human” and a remix of his hit “Fly” featuring the Atlanta rapper. The update to “Fly,” which was released last month, was adorned with 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 video for “Human,” a song from his twelfth studio album, Blue electric lightwhich was released in May. He made his debut at the 1993 VMAs with “Are You Gonna Go My Way,” claiming that year’s Moon Person for Best Male Video for the accompanying clip.

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

Other performers at 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 takes place at the UBS Arena in Elmont, New York.