Minutes to Midnight (Linkin Park album) Linkin Park started work on their third studio album in 2003, taking a break to tour in support of "Meteora" in 2004. In this time period, the band formed numerous side projects; Mike Shinoda formed his hip hop side project Fort Minor, while Chester Bennington formed Dead by Sunrise, causing the album to be shelved temporarily. The band returned to work on the record afterward, taking on a different musical direction than the 2003 sessions while working with producer Rick Rubin. The album's completion was delayed several times for unknown reasons. Eventually, "What I've Done" was chosen as the album's
Minutes to Midnight (Linkin Park album) All the Rest". Although "Given Up" and "Leave Out All the Rest" had not been released as singles until early March 2008, "Given Up" had already charted on the "Billboard" Hot 100 and Billboard Pop 100 charts at numbers 99 and 78 respectively in 2007, and "Leave Out All the Rest" had already charted on Billboard's Pop 100 chart at number 98 and Billboard's Bubbling Under Hot 100 Singles chart at number 17 in 2007. The songs "Hands Held High" and "No More Sorrow" also charted on the Bubbling Under Hot 100 Singles chart at numbers 23 and 24, respectively,