From First to Last 

Zespół powstał kiedy Travis zaczął grać z Mattem. Był tam Matt, Travis, Joey i Steve. Następnie drogi ze Steve'm się rozdzieliły i do kapeli dołączył Greg (wokal). Oprócz śpiewania zajął się również grą na perkusji i pisaniem piosenek (stworzył 3, które trafiły na demo zespołu). Ich przyjaciel Derek był w black metalowej grupie zwanej Memories of Orlando. Ich współpraca rozpoczęła się wraz z przebywaniem ze sobą. Pewnego dnia stwierdzili, że założą zespół zwany Skeleton Slaughter vs. Fetus Destroyer, który później zmienił nazwę na Color of Violence. Członkowie zakochali się w grze Dereka i chcieli zobaczyć jego interpretacje piosenek 'From First to Last'. Po wypróbowaniu go stwierdzili, że jest doskonały, więc zastąpił on Grega.

Po podpisaniu kontraktu z Epitaph Records zespół wziął się do roboty i zaczął nagrywać w Gainseville na Florydzie. Piosenki zostały napisane w 2 tygodnie (oprócz Emily, Hidden Song i I Liked You Better Before You Were Naked on the Internet). Zaczęto nagrywać partie gitarowe bez wokalu. Sonny przyleciał do Georgii aby wypróbować grę na gitarze (ze względu na to, że Matt miał zająć się śpiewaniem), ale role się odwróciły. Jednak w lutym 2007 Moore zdecydował się na karierę solową i odszedł z zespołu. Frontmanem grupy został Matt Good. Do zespołu dołączył również Matt Manning.