Em 25 de junho , uma nova música intitulada Hail Mary foi postada no

Em 25 de junho , uma nova música intitulada Hail Mary foi postada no Myspace. Em setembro de 2007, Clint postou na página do Myspace do New Day dizendo que a banda havia retornado ao estúdio para gravar o álbum seguinte com o produtor Dave Bendeth. A mixagem começou em novembro, e o álbum foi completado em dezembro. A banda confirmou alguns títulos de músicas que apareceriam no álbum, como Simple , Hail Mary , Fiend , Outside and Vicious Thinking . Em março de 2008, o grupo postou uma das faixas inéditas no Myspace, intitulada Goodbye , entretanto alguns dias depois foi anunciado que Clint havia voltado à sua banda antiga, Sevendust , apesar de ele ainda esperar que o novo álbum saia logo. Em abril, o baterista Will disse que a Warner Bros. havia decidido lançar o álbum, mas ainda não havia uma data . Em maio, o guitarrista Troy se tornou o segundo membro a sair. O grupo anunciou a adição do guitarrista B.C. Kochmit do Switched , quem Will descreveu como “a perfeita combinação de Troy e Clint”, e o vocalista Brett também assumiu a guitarra. Eles também anunciaram que lançariam uma série de Faixas Demo digitalmente, em antecipação para o novo álbum. Duas músicas foram postadas na página do Myspace da banda, Fiend (Version 1) e I Don’t Need You . Em 28 de julho , três músicas foram adicionadas ao Myspace, Anywhere , Simple e Vicious Thinking , assim como outras versões de Fiend , Goodbye e Hail Mary . Eles anunciaram um show no Three Bears Café em Marietta , Georgia , em 6 de setembro . Durante o show, o guitarrista Clint se juntou a eles no palco, após o show do Sevedust ser cancelado devido à tempestade tropical Hannah.