After Months of waiting, check out Nicki Minaj’s new music video for “Fly” featuring Rihanna. The Sanaa Hamri-directed visual was filmed back in January (2011).