After picking up a Moon Man at the 2011  MTV VMA's for "Best Hip Hop Video" for "Super Bass" Nicki Minaj is already working on her second album. Nicki said there will be a lot of her alter-ego "Roman" on the next album. If you don't remember Roman she first featured the crazy boy in a track with Eminem on her first album Pink Friday called "Romans Revenge".

Nicki hooked up with Rihanna (not like that, I'm sure Rih Rih would've loved that) for her next single called "Fly" and they teased a clip Sunday night at the VMA's. Good news, you can check out the full video below! No word on when Minaj's next album will drop or what it will be called.