Nas and Damian Marley premiered their new music video today for “As We Enter.” The group’s new album Distant Relatives with be in stores May 18th.

Check out the official “As We Enter” music video below!