MAJOR KEY ALERT: DJ Khaled and Nas are on their way to the Bahamas to create the visual for perhaps the biggest standout on Khaled’s latest album.

“Nas Album Done” is one of the most unique song titles in recent memory and a banger, so it’s only right they put a video to it. The Miami superproducer took to Instagram to give fans a little preview of what’s to come.

“Icon alert !!!!!!!!!!!!! #NASALBUMDONE VIDEO/FILM ... Soon come!” he captioned a quick video of camera playback of the two superstars. “#MAJOR (Key) #1 album !! @wethebestmusic @epicrecords FAN LUV I GOT US !!! salute @nas.”

Looks like there’s going to be a lot of cigars and celebrating, which is nothing new to Khaled or Escobar fans. “Nas Album Done” is the follow-up to Khaled’s monstrous “I Got the Keys” featuring Jay Z and Future. No word yet on when the video is slated for release.

Check out DJ Khaled’s Instagram video below.