Em maio de 2009, o Linkin Park falou que estava trabalhando em seu novo álbum de estúdio para 2010. Shinoda também falou numa entrevista para a IGN que o novo trabalho seria comparavel a "Minutes to Midnight" como uma "linha de consistência" e que também seria mais experimental e "com sorte mais 'de ponta'". Além disso, Bennington confirmou também que Rick Rubin seria o produtor do novo álbum. Em julho de 2009, Linkin Park tocou no Sonisphere Festival na Europa. Eles também tocaram na Epicenter music festival em agosto de 2009. Em 19 de janeiro de 2010, Linkin Park lançou a canção "Not Alone" como parte de um álbum musical feito por vários artistas para acariar fundos depois do terremoto que abalou o Haiti. Em 10 de fevereiro, Linkin Park lançou um vídeo para a canção em seu website oficial.