Big Sean headed to the Hollywood Hills with Chris Brown to film the music video for “My Last,” the first single off his debut Finally Famous, in stores May 3. The TAJ-directed clip, which features a cameo from Sean’s G.O.O.D. Music labelmate Kid Cudi, focuses on the struggle that each artist faced in coming from the bottom to the top.

“The whole concept of the video, it’s not just no regular party shit. We up in the hills. The song is a monumental song. It is a party record, but at the same time, it’s lettin’ people know we worked for this shit,” explained Sean. “We reflecting back on life. You’re gonna see a lot of scenes from how I was grinding to get here and that’s what a lot of people leave out. Then you’re gonna see how it is now, how we’re living now.”

Check out some behind-the-scenes footage below and peruse the on-set photos.