Black Widow (Iggy Azalea song) and she will only get bigger. Rita is a great fit. Her voice can blow people away." Azalea and Ora then begun recording "Black Widow" in November 2013 after the MTV Europe Music Awards, and completed it in January 2014. The final version of "Black Widow" was co-written by Azalea, Perry, Sarah Hudson, Benny Blanco, and its producers StarGate. Tim Blacksmith and Danny D. were responsible for the song's executive production and production co-ordination. StarGate provided the track's instrumentation and programming. Azalea and Ora recorded their vocals for the song at Record Plant and Westlake Recording Studios in Los Angeles,
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