Después de Meteora , la banda dejó pasar un par de años para lanzar

Después de Meteora , la banda dejó pasar un par de años para lanzar su siguiente material discográfico, lapso que aprovecharon algunos integrantes para emprender otros proyectos. Bennington colaboró con DJ Lethal e integró su propio proyecto llamado Dead By Sunrise , banda que publicó su álbum debut Out of Ashes en octubre de 2009. ​ ​ Por su parte, Shinoda trabajó con la banda británica Depeche Mode . ​ En ese mismo año Linkin Park comenzó a trabajar, junto con el rapero Jay-Z , en otro álbum de remezclas, Collision Course , ​ que se estrenó en noviembre de 2004 y ocupó el primer lugar del Billboard 200 al vender 368 000 copias en Estados Unidos. ​ Shinoda también integró su propia banda de rap llamada Fort Minor como trabajo alterno y, junto con Jay-Z, lanzó en noviembre de 2005 el álbum de estudio The Rising Tied , que recibió comentarios positivos por parte de la crítica. ​ ​ Durante esa época, la relación entre la banda y la compañía discográfica Warner Music Group estaba en «punto crítico», debido a disputas financieras y decisiones presupuestarias de los directivos de la misma, por lo que intentaron abandonar la compañía. En un comunicado, el grupo declaró: «Sentimos la responsabilidad de tener buena música para nuestros seguidores, desafortunadamente no creemos que podamos lograrlo efectivamente con la actual Warner Music». ​ Después de meses de disputas, la banda finalmente llegó a un acuerdo en diciembre de 2005. ​