He performed a triumphant medley with some of his most iconic songs, including Gimme Some More, Put Your Hands Where My Eyes Could See, Touch It, Pass the Courvoisier Part II and A Tribe Called Quest's Scenario