“I Got The Keys” is an anthem for success. The song channels DJ Khaled’s inspirational “major key” Snapchat mantra and is the second single from the his ninth studio album, also titled Major Key. Jay Z references winning the “Big Pimpin'” lawsuit, being the first of his kind in the rap game, and owning his recording masters — delivering subliminal jabs at any artist who isn’t “free” like him. As of July 29, 2016 the track has peaked at #30 on the Billboard Hot 100.

In an interview with Rap Radar Khaled explained that he traveled to Jay’s house in Los Angeles to play him the instrumental in his in-home studio.

I play him the record and I’m vibing, you know, I got that eye so I’m looking to the side, I don’t want him to know I’m looking, and I see him vibing. The first part is an instrumental so that’s when I’m really looking because, the great ones, that’s when they really just start going so I look and I just see him start rhyming in his head and mumbling… When the beat stopped, he’s just like, “Leave that for me.”

The next day Khaled was called back to the house to hear Hov’s contribution. The video announcing the partnership between Khaled and Roc Nation contains the footage of the first time Hov ever spat this first verse for Khaled.

During his We The Best Radio show Khaled announced that the video would premier after 2016’s BET Awards:

This video is powerful. It’s iconic. It’s amazing. First of all, Jay Z don’t shoot no videos. He barely shoots his own videos. It’s very rare that you see the icon Jay Z. Very rare.

https://twitter.com/djkhaled/status/747543287989297152

Jay Z is known to not shoot many music videos, especially not for his features. But Khaled knew this was going to be an epic track, so he kept proposing to Hov that they shoot a video:

All our fans expect us … to go all out! I don’t want to drop this song without a video. Anybody else who got a Jay-Z song with Future would drop it right away. I held it … because if I had dropped it I wouldn’t have got the video. I told Jigga I want people to see and feel it. You the Don, so let’s give them a visual!
https://www.youtube.com/watch?v=SFLSOIufuhM