Allegedly, “Seven Nation Army” was conceived when the band was touring in Australia. It was originally recorded quite a while before it was released on Elephant in 2003.