Back then, the electronic-fueled cut was simply titled 'Burqa'. The track, set to feature on upcoming album 'ARTPOP, is included in a trailer for 'Machete Kills', and only serves as a promo single.
The full studio version debuted last night in a lyric video with scenes from the Robert Rodriguez-directed film, in which she also stars.
You can also read my full review here.