During the pre-show of the 2011 MTV Video Music Awards, Nicki Minaj released the new music video for "Fly" featuring Rihanna.
In the video, Nicki shows off many hairstyles including a pink pixie cut and some blonde cheetah print locks. Rihanna, on the other hand, kept it simple with her long red and black hair while walking around the post-apocalyptic set.
According to MTV News, Sanaa Hamri directed the video, which was filmed back in January.
Both ladies go through several wardrobe changes, but it's Nicki who also gets to battle some ninjas!
What do you think of Nicki and Rihanna's new video?
Watch Nicki and Rihanna's new music video, below!