Nas and Damian Marley take it to the streets in the video for “Land of Promise” featuring Dennis Brown, the latest release from their joint album Distant Relatives. The rap and reggae stars invade Jamaica in the balmy clip, posting up in front of a graffiti portrait of Brown and mingling with the locals.

While the duo is currently touring in Europe, Nas is trying to etch time into his schedule to follow up with his next solo LP.

“I got two [songs]. I’m just starting,” he revealed on BBC Radio 1Xtra. “It’s definitely a nice focus right now, the stuff I started on. I’m happy. I’m excited. I can’t wait.”