V roku 2003 skupina podporila vydanie album koncertovaním na Warped

V roku 2003 skupina podporila vydanie album koncertovaním na Warped Tour , ale ich účasť na turné skončila, keď Taylor opustil skupinu. Klávesista Chris Dudley vysvetlil v tom čase, že Taylor nemohol dlhšie koncertovať s Underoath, kvôli viacerým dôvodom, a opustiť skupinu bolo jeho vlastné rozhodnutie. Pod špekuláciami o potenciálnom rozpade skupiny, začala skupina podoprné turné so skupinou Atreyu v auguste 2003 s dočasným vokalistom Mattom Tarpeyom zo skupiny Winter Solstice . V októbri 2003 počas CMJ Festu v New Yorku sa skupina znovu objavila s hlavým vokalistom Spencerom Chamberlainom , bývalým členom skupiny This Runs Through. Potom, ako sa stal Chamberlain stálym členom, skupina diskutovala nad možnosťou zmeny názvu a vytvorením novej skupiny. Nakoniec sa však členovia rozhodli, že ostanú ako Underoath.