Fly – piosenka Nicki Minaj z gościnnym udziałem barbadoskiej piosenkarki Rihanny z albumu Pink Friday. Producentem utworu jest J.R. Rotem i Kevin Hissink, który jest odpowiedzialny także za tekst razem z W. Jordanem, Oniką Maraj, Jonathanem Rotemem i Clemmem Rishadem. Piosenka inspirowana jest gwałtownymi uczuciami i chęcią pokonania stereotypów i negatywnych sytuacji, mówi o zwycięskim pokonaniu problemów. Kompozycja była notowana w Wielkiej Brytanii, Kanadzie i Stanach Zjednoczonych jeszcze przed wydaniem, ze względu na wysoką sprzedaż, po wydaniu płyty.
Utwór otrzymał wiele pozytywnych recenzji, dzięki wyróżniającej się melodii i tekstowi nacechowanego uczuciami.
Teledysk Krótka wersja klipu wyreżyserowana przez Sanę Hamri ukazała się 7 stycznia. Na portalu społecznościowym Twitter znajduje się zdjęcie przedstawiające Rihannę w prostych, czerwonych włosach oraz Nicki w czarnej, lokowanej peruce w różowej kolczastej sukience. W wywiadzie dla E!