Before they hang up the mic forever, A Tribe Called Quest presents its final video for “The Space Program,” which arrives as a star-studded short film.

The Warren Fu-directed clip, which premiered via Apple Music, stars A Tribe Called Quest in a space odyssey. It is a visually-stunning trip into outer space, including sleek special effects and props. It also works as a social message about civil rights and race in America with clips of Martin Luther King, Rosa Parks, Muhammad Ali, Rodney King, and more.

Dedicated to the late great Phife Dawg, the mini-movie also features an array of celebrities. Pharrell, Questlove, Black Thought, Vince Staples, Talib Kweli, and Common join in, as well as Alicia Keys, Erykah Badu, Kelly Rowland, Anderson .Paak, and Janelle Monáe. Rosario Dawson, Doug E. Fresh, and Consequence also make cameos in the clip, which ends with the remaining Tribe members walking into the sunset.

The song is a single from ATCQ’s sixth and final album We Got It from Here… Thank You 4 Your Service, which dropped last year with guest appearances by Kendrick Lamar, Kanye West, and Jack White. The group is now planning a “Space Program” capsule collection with Pharrell’s Billionaire Boys Club.

WATCH THE VIDEO VIA APPLE MUSIC