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,
Pretty Girls (Britney Spears and Iggy Azalea song) album. When asked who she would like to collaborate with, Spears said she would like to do something with Katy Perry or Iggy Azalea. Rumors began to circulate that a collaboration between the two artists was already in the works, with Azalea saying she had done a "secret collaboration" with someone she had been interested in. In December 2014, Azalea told Kiss 108 backstage at their Jingle Ball Tour 2014 that their collaborative song would premiere in 2015, "We have a song, which is going to be her first single, coming out next year." Asked how the collaboration came about,