The appearance, which also proves Yasiin was not banned from the United States despite reports to the contrary, featured performances of solo Bey songs and solo Kweli cuts, as well as Reflection Eternal tracks.
Kweli posted about this, alluding to the rumors of Yasiin Bey being banned from America.
"Yasiin Bey aka Mos Def live on stage right now at Radio City #chappelleshow #blackstar don't get banned," he said.
The Roots, Kanye West and Nas were also part of the various Dave Chappelle shows at Radio City Music Hall.
Kweli's clip is below.