Em outubro de 2008, Mike Shinoda revelou em seu blog que ele, Phoenix

Em outubro de 2008, Mike Shinoda revelou em seu blog que ele, Phoenix e Hahn estavam trabalhando em novas ideias para canções na casa de Hahn, e que eles levariam esse material para o estúdio brevemente. Em 2008, Bennington anunciou que o quarto álbum de estúdio do Linkin Park seria um álbum conceptual . Em uma entrevista para a MTV em novembro de 2008, Bennington disse que “pareceu meio desencorajador pra mim, então achei que meu nível de confiança ia cair, mas quando a ideia foi apresentada por um amigo nosso, eu gostei. Era uma ideia inspiradora e era algo que podiamos relacionar a um monte de coisas que gostamos de escrever”. Ele também anunciou que a banda pretendia começar a gravar em dezembro em uma sessão de seis semanas. O álbum deveria ter sido lançado em 2009 mas em março, Mike Shinoda escreveu em seu blog dizendo que “o álbum de Chester com o Dead By Sunrise seria lançado no outono e o novo álbum do LP seriam só lançados no ano seguinte.”