[citation needed] The digital single was released on 17 April in Australia, exclusively on iTunes, although only the "Edit" version with none of the remixes is also available.

[citation needed] Three remix versions of "Warrior's Dance" are being sold on the Prodigy's store, as digital downloads in MP3 format.

The music video was posted on the band's Myspace and YouTube pages on 3 April 2009,[4] after being postponed from an exclusive broadcast on Channel 4 the week before.

[citation needed] It uses a mix of puppetry and stop-frame animation, with three humanoid cigarette packets branded with various Prodigy logos (representing the three members of the band[6]) starting a miniature rave within a pub with other cigarette packages, eventually causing a fire on top of a table.

Cigarette boxes contain the message "Smoking is harmful to your health" in Ukrainian language ("Куріння шкодить вашому здоров'ю").