It was only a matter of time before Nas would make his return. His comeback has kicked things off with a track from DJ Khaled’s Major Key album, dubbed “Nas Album Done.” Following previews from Khaled himself via his various social media outlets, the duo made their way to the Caribbean alongside beautiful scenery, weather and women. Co-starring Louie Rankin, who is also known for playing the role of Ox in the film Belly, the video reminds us as to why Nas is one of the best artists out of New York City while DJ Khaled caps off the video with a smooth two-step.

Check out the video below and let us know if you look forward to Nas’ next move.