A couple months back, Nicki Minaj used her Instagram account to uploaded an image of herself and Quavo in the studio together. On Monday (July 31), uploaded another post featuring herself and the Migos member, only this time, it was a video recorded on the set of a visual for a new Quavo-assisted collab. Watch it below.

Nicki revealed just what she and Quavo were up to in the caption for the post. "Quavo & The Queen 😉Issa video shoot 🎬🎥🔥🔥🔥🔥🔥 @quavohuncho," she wrote. In the video itself, we can see Nicki, rocking blonde hair, proclaiming she and Quavo are shooting a video for our "favorite song" we've "never heard yet." From there, Quavo gives a mischevious smile, they both laugh and the video ends.

Nicki's recently been hard at work on the follow-up to her 2014 album, The Pinkprint, and it feels like her currently unreleased Quavo-collab will probably end up on the project. Speaking on her next offering with DJ Whoo Kid a couple of months ago, Nicki said she wanted to make sure her new album is a classic.

“My goal right now is just releasing this fourth album and watching my fans react to it, because I know it’s going to be my best body of work,” Nicki told Whoo Kid on his Shade 45 radio station, the Whoolywood Shuffle.

She continues, “And I always love to be in that—in real time—see my fans reacting to something, and so that’s what I’m looking forward to now. You know, obviously I’m not telling them when its coming out, but I just know that…it’s going to be amazing because I want to thank the people who’ve rocked with me all these years, because my fans are a different level of die-hard. So like, I always feel like I gotta make them proud. I gotta go hard. I gotta impress them, because they always waiting for me. You know, that’s a blessing in itself. So that’s next on my bucket list. To deliver my fourth album and make sure that it’s a classic hip-hop album that people will never forget.”

Check out Nicki's music video teasing Instagram post below.

See Photos of Nicki Minaj's Different Looks Over the Years