Рианна ответила одному фанату в твиттере, что их с Nicki Minaj клип «Fly» должен был выйти ещё очень давно. Видео было снято в январе и Ри опубликовала фотографию со съёмок на твиттере.
Ники сказала что клип выйдет в сентябре.