Nas teams up with Damian Marley for the single “As We Enter” which will be part of the upcoming Distant Relatives album on May 18th.