सेवन नेशन आर्मी एक इंडी हिट थी जब इसे पहली बार 17 फरवरी 2003 को रिलीज़ किया गया था। एकल, जो बैंड के चौथे स्टूडियो एल्बम, एलीफेंट का शुरुआती ट्रैक था, यूके एकल चार्ट में सातवें स्थान पर पहुंच गया। इसमें एक बेस लाइन का प्रभाव है, लेकिन यह वास्तव में गिटार पर लिखा गया था और एक सप्तक को ट्यून किया गया था।