As I Lay Dying entró al estudio de grabación Big Fish en Encinitas, California, en enero de 2005 parar grabar su tercer álbum de estudio.