The teaser features the silhouettes of two dancers, who perform a synchronized dance in front of a blue screen. Sources say the final product has a Kill Bill theme and a cameo by Michael Madsen, who portrayed Budd in Kill Bill Vol. 1 and Kill Bill Vol. 2.
The 24-year-old singer released the clip on Monday, the same day the single landed in the Top 10 on iTunes. The song features Rita Ora, and is the tenth track off Azalea's debut studio album, The New Classic. Azalea and Ora will perform "Black Widow" live at the 2014 MTV Video Music Awards on August 24.