Soon after, the band embarked onto playing well over 200 shows in their first year of touring, making a name for themselves, in the U.S.
Они подписали контракт с Indianola Records, с помощью которых они и записали свой первый альбом, названный "And Their Name Was Treason" в мае 2005 года.