Nicki Minaj is out with the video for her new single “Fly,” featuring Rihanna, taken from the rapper’s debut album on Cash Money / Universal Motown Records, “Pink Friday.” The track was produced by Jonathan “J.R.” Rotem, who’s also responsible for “Lick Ya Down” by Cover Drive [Geffen / Polydor Records] and “Better in Time” by Leona Lewis [Syco Music / J Records].