Rap icon LL Cool J took the stage at the MTV Video Music Awards for the first time in nearly 30 years on Wednesday night (Sept. 11) to lead a tribute to the legendary Def Jam record label, which (like the VMAs themselves) celebrates its 40th anniversary this year.

LL was introduced by fellow hip-hop great Busta Rhymes, who called him a “true trailblazer… also my hero. He’s not only a hip-hop innovator, he’s not only a godfather, big homie and a mentor — he was the first artist to release an album on Def Jam, and a force to be reckoned with.” (Busta also gave a shoutout to LL’s new album The Force, and shouted out, “I’m proud to say I’m on that album too, baby!!“)

Joined by DJ Z-Trip, LL begun his performance with the first verse and chorus to his 2004 hit “Headsprung,” as throngs of fans sporting his iconic red Kangol hat — some of whom held up pictures of a goat, in reference to LL’s having popularized the “G.O.A.T.” phrase (in reference to the “greatest of all time”) with his 2000 album of that name — flanked the stage.

Then, Chuck D and Flavor Flav of Public Enemy briefly took over with a performance of their group’s 1988 classic “Bring the Noise,” before Z-Trip ran through a series of prime LL classics: “Mama Said Knock You Out,” “Rock the Bells,” “Around the Way Girl” and “Goin’ Back to Cali.”

From there, the rapper segued into “Passion,” from his new The Force album — pausing to shoutout someone in the crowd, “That’s a nice green shirt” — and the advance single “Proclivities,” which also features Saweetie, and interpolates LL’s 1990 hit “Jingling Baby.” Finally, LL transitioned from “Proclivities” to his R-rated Mr. Smith smash “Doin’ It,” which he performed during his last appearance on the VMAs stage back in 1996.

LL Cool J is a two-time winner at the MTV Video Music Awards: “Mama Said Knock You Out” took best rap video in 1991, and in 1997, he became the first rapper to take home the Video Vanguard award.