Rap All-Stars on Arsenio Hall Show (Video) 1 discussions What Real Rap and Hip Hop used to be. One of the best musical happennings on Arsenio Hall Show back in the day. For those that need lessons on what True Hip-Hop is. Truly Educational. As KRS-ONE said,.. Tags: Rap RAP RapAll-Stars Hip-Hop Yo-Yo MC-Lyte Wu-Tang Fu-Schnickens GangStarr Q-Tip KRS-ONE ArsenioHall