Prodigy keyboardist/producer Liam Howlett co-wrote this song with Does It Offend You, Yeah? frontman James Rushent. Howlett explained to Time Out Dubai: "The first tune on any Prodigy album has got to be something that just smacks you 'round the head. It's a very abrasive-sounding electronic track, kind of different to anything we've done before. I had the track 60% there and hooked up with James from Does It Offend You, Yeah? and he pulled the missing links out of the bag."
Howlett explained the album title to Time Out Dubai: Three years ago there was quite a bit of paranoia – people were infiltrating our unit, starting to bleed into what we were. Can't remember whether it was Keith or Maxim, but one of them went, 'F--k it – invaders must die!' I was like, that's the album title right there. We're not f---ing around, man. We are The Prodigy…!'"