Presque un an après la sortie de son album Pink Friday, Nicki Minaj a enfin dévoilé la vidéo de son duo avec Rihanna, « Fly », pendant le pré-show des Mtv Video Music Awards 2011. Pour cette vidéo, Nicki Minaj y a mis les moyens. En effet, on la voit tout au long du clip se balader sur le site d’un crash aérien plus vrai que nature, et arborant différents styles vestimentaires et plusieurs coupes de cheveux dont elle seule a le secret. Rihanna, quant à elle, reste fidèle à elle-même en restant toujours sexy. Mais on regrettera qu’elle ne fasse que de la figuration dans ce clip.