O clipe foi gravado em janeiro mas só agora, depois de meses de adiamento, "Fly" tem sua estreia na televisão. Parceria de Nicki Minaj e Rihanna, a música é a nova aposta do álbum "Pink Friday" de Nicki e tem a difícil missão de suceder "Super Bass", clipe que garantiu à rapper o prêmio de Melhor Vídeo de Hip Hop no VMA.
