Muse has released their newest track, New Kind Of Kick, accompanied by a music video tinged with Halloween related imagery. Most notably, footage of Miss Miranda dressed as Elvira, Mistress of the Dark plays projected on the wall behind the band.

So, what do you think of the new song? New Kind Of Kick is available now for purchase.