Nicki Minaj Debuts 'Fly' Video Ft. Rihanna: Watch

Nicki Minaj Debuts 'Fly' Video Ft. Rihanna: Watch

On the night of the 2011 MTV VIdeo Music Awards, Nicki Minaj debuts the video for her single, "Fly," featuring Rihanna. Fans have been anticipating the visuals for Minaj's single from Hot 100 album, "Pink Friday," since the fashionable divas twitpic'd from the set.

PHOTOS: VMA's RED CARPET 2011 | MTV VMAs 2011 Main Page

Rihanna and Minaj strut through an abandoned city after a plane crash belting their resilience. Barbies and BarbKens will 'ooh' and 'ahh' at Minaj's many outfits, one being a leopard print wig.

Minaj's video comes two days before Rih Rih's video debut of "Cheers (Drinks To That)," which features cameos by Kanye West, Jay-Z and Avril Lavigne.

Rihanna Raises a Glass In 'Cheers' Video, Feat. Kanye, Jay-Z & Avril Cameos