A Meteora sikere után az együttes elhalasztotta az új stúdióalbum

A Meteora sikere után az együttes elhalasztotta az új stúdióalbum készítését a következő pár évre. Ahelyett, hogy a Linkin Park folytatta volna a turnékat és belekezdett volna egy új albumba, a tagok elkezdtek dolgozni sok kis mellékanyagon, melyek nem tartoztak a Linkin Parkhoz. Chester megjelent Dj Lethal “State of the Art” című számában, és elkezdett dolgozni egy Dead by Sunrise nevű együttesben is, miközben Shinoda a Depeche Mode -dal dolgozott. 2004-ben az együttes összeállt Jay-Z -vel, hogy megalkossanak egy újabb remix albumot, a Collision Course -t. Az album, amely kevert zenét tartalmazott (a számok a Linkin Park zenéjét tartalmazta szöveg nélkül, s Jay-Z rap-jét, illetve fordítva), 2004 novemberében debütált. Shinoda is alapított egy új együttest, a Fort Minor -t. Jay-Z segítségével a Fort Minor kiadta első albumát, a The Rising Tied -et. Ugyanakkor az együttes barátsága a Warner Bros. Records kiadóval hirtelen megromlott, köszönhetően az egyéni gondolkodásoknak és a sok költségnek. Több hónap ellenségeskedés után megegyeztek egy alkuban 2005 decemberében.