Past bassist, Carlos Dengler, stated that “All Fired Up” had been on Interpol’s back burner due to the “different aesthetic”.

Carlos also stated that a challenge for the band was finding a way to “Interpol-ize” the track.

In an interview with Chart Attack Carlos said:

It’s a song that had been on the back burner for a long time because it was like a different aesthetic right off the bat. There was Daniel’s rockabilly-ish kind of riff, and we always wondered how we were going to Interpol-ize this thing. It was quite a challenge for us. We waited a long time and then finally it clicked one day and became what it is now. It’s weird.