Nicki Minaj Debuts "Fly" Music Video During VMA Pre-Show

Nicki Minaj made quite the impression at the 2011 Video Music Awards.

The eccentric singer first made like Lady Gaga, showing up on the red carpet in an outfit that involves a mask and defies description. Shake your head over it HERE.

She also debuted the official music video for "Fly," which features Rihanna and which takes the artist through an apocalyptic universe. But, don't worry, there's still room for dancing and a few wardrobe changes. Also, ninjas. Nicki definitely battles a few ninjas...

Nicki Minaj - Fly (Official Video)