Nicki Minaj won Best Hip Hop Video at Sunday night's Video Music Awards, and now she's already getting ready for next year's show!

The singer debuted her video for "Fly," her collaboration with Rihanna, at the awards show. It's an intense vid featuring the two in a post-disaster world, but there's nothing disastrous about them -- they look gorgeous!

Minaj sported a crazy outfit at the awards show. Rihanna didn't attend, but her ex, Chris Brown got a standing ovation for his performance. One person who didn't stand, though? Jay-Z ... who is close with Rihanna (he discovered the songstress.)