Panie nawiązały współpracę na potrzeby piosenki "Fly". Wideo przedstawia artystki w postapokaliptycznej scenerii. - W tym klipie ratujemy świat na kilka sposobów - zapowiadała Minaj. - Więcej nie zdradzę. Uwielbiam Ri-Ri! To naprawdę słodka dziewczyna, o ile nie łapie mnie za tyłek.
Wideo doczekało się premiery podczas gali MTV Video Music Awards.
Numer pochodzi z debiutanckiej płyty raperki, "Pink Friday", wydanej w listopadzie 2010 roku. W tym samym miesiącu ukazał się album "Loud", który zamyka dorobek Rihanny.
