Black Widow (Iggy Azalea song) Shortly afterward, Azalea and Perry begun working together with the latter's frequent collaborator Dr. Luke, but the collaboration proved unsuccessful. Azalea then heard about a song Perry recorded, "Black Widow", which was going to be given away to another artist. The song was initially written as a last-minute addition to Perry's fourth studio album, "Prism" (2013), but the composition finalized only after the album's release. Azalea described the track as "a legend" and a "mysterious record", before she could finally hear it. On 4 June 2013, Azalea confirmed that British recording artist Rita Ora would feature on her debut studio
Impossible Is Nothing (Iggy Azalea song) by The Invisible Men and The Arcade, while the "Proust" recreation was produced by Richard Adlam and Hol Ritson. Azalea recorded her vocals at Grove Studios in London, and Conway Studios in Los Angeles where the mixing process was completed by Anthony Kilhoffer—with the assistance of Kyle Ross—at The Mix Spot. The song's title was first revealed by Azalea on 8 August 2013 on Instagram in an image of the album's tentative track listing. On 24 February 2014, Azalea announced the song as a promotional single that would serve as an "instant grat" digital download from the iTunes Store pre-order