Wu-Tang Clan was one of the first rap groups to take their visual aesthetic really, really seriously. They liked a lot of things, and all of those things was VERY present in their music. From Kung Fu to wallabees, the New York collective took their interests very seriously and boasted them thoroughly, even in present day.
The visuals were always rugged and raw, and quite narrative a lot of the time. Check out the video for "C.R.E.A.M."