Back in February, French Montana joined forces with Kanye West and Nas for the anthemic “Figure it Out,” and now the trio have come together for the suitably flashy video. Featuring the three rapping from a plane graveyard while motorbikes drive around, the video perfectly suits the grandiose nature nature of the song. The shots with Kanye and Montana sitting on the wings of a plane in particular stand out.

Montana also proudly announced today that he has signed with Sean Combs’ label Bad Boy Entertainment and Epic Records, with “Figure it Out” being his first release under the label. In a statement, Montana said, “Love the respect and appreciation that LA Reid and his team have for music. I think it’s rare to find that in the industry today. Being able to start this chapter at Epic with my Bad Boy family is a blessing. Puff and Harve have been like big brothers to me and there’s nothing better than making music with the people you love.”

“Figure it Out” previously appeared on Montana’s Wave Gods mixtape when it released back in February. It looks like Montana is planning something big for later this year going by this announcement. Watch the Eif Rivera-directed video for “Figure it Out” above.