Depois de uma longa espera, Nicki Minaj anunciou que o video de “Fly” terá sua primeira právia divulgada em breve. O video dirigido por Sanaa Hamri conta com Rihanna e seu teaser oficial será apresentado no pré-show do VMA, dia 28 de agosto.
O video foi filmado em janeiro e uma única foto foi divulgada na época com Ri e Nicki. “Nós vamos salvar o mundo de várias maneiras e isso é tudo que posso dizer”, Nicki disse. “Eu amo a RiRi! Quer dizerm quando ela não está apertando minha bunda, ela é uma pessoa adorável.”
O video foi adiado no início do ano devido o lançamento de “Super Bass” e quase não seria lançado, mas Nicki mudou de ideia.
