By Eric Renner Brown
Updated June 27, 2016 at 01:22 PM EDT

DJ Khaled has shared the next single from his upcoming album Major Key and a music video to go along with it. “I Got the Keys” features Jay Z and Future, but the black-and-white video has an even longer guest list, with cameos from Rick Ross, 2 Chainz, Pusha T, and A$AP Ferg.

Khaled hinted at “I Got the Keys” when he spoke to EW in May. “I’ve got another record with me, Future, and Jay Z,” he said. “I want to clarify and make sure everybody knows that I have two verses from Jay Z on this record with me and Future.”

“I Got the Keys” is the first collaboration between DJ Khaled and Jay Z since the rapper and mogul became Khaled’s manager earlier this year. While the song’s music video is an exclusive on Jay Z’s streaming service TIDAL, the track itself is also available for streaming on Apple Music, where Khaled hosts a show on Beats 1.

DJ Khaled just wrapped up a stint opening the North American leg of Beyonce’s Formation World Tour. At the beginning of June he released “For Free,” his Major Key collaboration with Drake. That album — which Khaled says will also feature Lil Wayne, Rick Ross, Big Sean, Chris Brown, and more — drops July 29.

Check out “I Got the Keys” below.