By Brad Wete
Updated August 29, 2011 at 05:12 PM EDT

Nicki Minaj may have looked like a walking bag of tropical Skittles last night. But in her new video she rocks a tattered pink dress and a crocked bride of Frankenstein flat-top hairstyle.

Strutting through a dystopian society, Minaj is joined by a still-red-haired Rihanna. Together the two roam their land, apparently only pausing for costume changes.

It appears they’ve survived quite a battle and now only have each other and rubble to worry about. “I came to win, to fight, to conquer, to thrive/ I came to win, to survive, to prosper, to rise,” Rihanna coos on the hook.

The only other people who show up in the clip are ninjas who attack Minaj. Will she make it through alive? Will their planet survive? Oh, the drama!

Watch “Fly” after the jump.

What did you think of Nicki’s “Fly” video? Let us know.

Read more: