Названия некоторых песен несколько раз изменялись, и их демоверсии отличаются от тех, что вошли в альбом. «Fallen» ранее называлась «Jupiter», «Oblivion» была названа «Reckoning», а «Year Zero» носила название «Hero». Группа также записала несколько треков, таких, как «Valhalla» и «Occam’s Razor», которые в начале 1999 года были выпущены в демоверсиях, и «Phase 1: Fortification», выпущенный на рекламном сингле «Capricorn (A Brand New Name)» в Великобритании. Песня «Revolution» не была включена в альбом, так как её содержание могло быть неправильно истолковано; музыканты решили не включать эту песню в альбом в свете событий 11 сентября 2001 года. «Anarchy in Tokyo» была включена в альбом в качестве бонус-трека в японском издании. Текст скрытого трека «The Struggle» был взят из «Искусства войны» Сунь-цзы.