Black Star es parte de Native Tongues Posse, un colectivo que contiene, entre otros raperos o grupos, a De La Soul, A Tribe Called Quest, The Jungle Brothers, Da Bush Babees y Common.