Na wydawnictwo składały się utwory nagrane podczas sesji do The War Within, które nie znalazły się w finalnej wersji albumu, strony b oraz covery.
Threads Of Life (2007-2008) Następnie Shadows Fall podpisali kontrakt z wytwórnią Atlantic Records (celem dystrybucji albumów na terenie Stanów Zjednoczonych) oraz z Roadrunner Records (z myślą o dystrybucji międzynarodowej). Piąty album studyjny Threads of Life ukazał się 3 kwietnia 2007. Pierwszy singiel "Redemption" opublikowano 20 lutego 2007 na iTunes wraz z wteledyskiem. "Redemption" otrzymał nominację do Grammy w kategorii Best Metal performance; wręczenie nagród odbyło się 10 lutego 2008. Nagrodę zdobył wówczas utwór grupy Slayer, "Eyes of the Insane".
Shadows Fall odbyli trasę promującą album Threads of Life, włączając w to występy na Jägermeister tour z takimi zespołami jak Stone Sour i Lacuna Coil, the Operation Annihilation tour z Static-X, 3 Inches of Blood oraz Divine Heresy, jak również the Black Crusade tour z Trivium, Machine Head, Dragonforce i Arch Enemy.