Black Widow (Iggy Azalea song) the festival, Perry approached Azalea with an offer to record "Black Widow" as she felt the song would suit her better. Azalea was then invited to Perry's after party that night, where the two exchanged numbers, and Perry sent Azalea the record. When Azalea received the song, it only consisted of a hook and a beat. She initially wanted Perry to sing the song's hook, but Perry was unable to because of time constraints. In an interview, Azalea mentioned, "It needed someone who could really sing, as Katy's voice is awesome. The sky's the limit for Rita. Rita's a superstar
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