While Nicki Minaj and her producers previously thought about enlisting an uncredited studio vocalist, they eventually decided to ask Rihanna to share her sound for the inspirational single. The call was a good one, as "Fly" eventually topped charts in the United States, Europe, and Australia.