U decembru 2005., Mike Shinoda (koji je produciro Hybrid Theory EP, Reanimation i Collision Course) je potvrdio da je co-producent trećeg Linkin Park-ovog albuma. 8 februara 2006. bend je najavio producenta za njihov treći album, Rick-a Rubin-a koji je također radio s bendovima, kao što su to The Beastie Boys, Red Hot Chili Peppers, System Of A Down i mnogi drugi.
Tokom Grammy Award Ceremonije 2006. Linkin Park se udružio s Jay-Z-em i Paulom McCartney-em, i otpjevali su pjesmu “Numb/Encore/Yesterday”. Bend je tada osvojio nagradu za “Najbolju Rap/Sung izvedbu.
Službena web stranica je zasada zatvorena zbog preuređenja, no fanovi mogu na njoj gledati Linkin Park-ove “Making Of…”, video spotove, gotovo cijeli “Live In Texas” koncert, te također mogu pregledavati forum I čitati novosti koje se događaju u krugu benda.
Linkin Park je održao u augustu 2006. Summer Sonic, koju je organizirala Metallica u Japanu. Nova pjesma, trenutno nazvana QWERTY, kao što je na nekim stranicama nazvana “Behind You Lies”, preplavila je web stranice nakon što je otpjevana na koncertu. Također su otpjevali pjesmu “Reading My Eyes”, pjesmu koju su napisali I odsvirali dok se još bend zvao Xero. Qwerty (live i studio verzija), te Reading My Eyes (live verzija) i ostale live I studio pjesme se nalaze na Linkin Park Underground V6.0 Limited Edition fan club CD-u.
29. augusta 2006. godine cijeli katalog uključujući njihove knjižice su dodane u iTunes Music Store. Linkin Park je bio jedan od najpoznatijih bendova koji nisu prodavali digitalne verije svoje muzike putem interneta.
Mike Shinoda je izjavio na interviewu s KROQ-om da će vjerojatno njihov album biti izdan 2007. godine. Ta informacija je također bila potvrđena na interviewu s MTV.com. Za više informacija pogledaj Linkin Parkov treći studio album.
Linkin Park se pojavio na MTV-evom Total Request Live-u (TRL-u) u srijedu, 27. septembra 2006., MTV je interview-irao Chestera. Izjavljeno je to da Linkin Park-ov novi album neće više biti isti Nu-Metal, kojeg su radili u prošlosti, već će novi album biti mješavina punka, klasičnog rocka i hip-hop-a.
U oktobru greupa je imala interview s Rolling Stone magazine, i bendte su izjavili da su od 120 pjesama izabrali 17 najboljih. Mike je još opisao jednu od pjesama na kojoj rade, pjesam nazvana “Accident”, i izjavio je kako ona zvući drugačije od ostalih pjesama koje su izdali.
Na Linkin Park-ovoj web stranici je potvrđeno da će zajedno s My Chemical Romance ići na Bamboozle Festival, dana 5. i 6. maja 2007. godine u New Jersey. Koncert će biti u Istočnom Rutherfordu, kod Giants Stadium parkirališta. Mike je rekao da možemo očekivati mnogo novih pjesama na koncertu za njihov dolazeći album.
Na interview-u s Blender magazine-om, u izdanju za mjesec decembar godine 2006. bend je skoro otkrio ime za njihov novi album. Chester je rekao da će biti T… and T…. Novinar je pogađao da može biti “Trials and Tribulations”. Phoenix je na drugom interview-u izjavio da se ime albuma još uvijek ne zna.
Bend je također izjavio, da studio u kojem snimaju novi album je dom poznatog starog gangstera Benjamin Bugsy Siegel-a, te također dom Harry-a Houdini-a. Po Blenderu album bi trebao biti izdan u februaru 2007. godine.
12. decembra Phoenix je bio interview-iran od strane Linkin Park Association-a gdje je razjasnio neke stvari o novom albumu.
Naslovnica Linkin Park-ovog albuma Minutes to MidnightNovi album Linkin Parka izašao je 15. maja 2007. godine, a zove se Minutes to Midnight. Prvi singl je s tog albuma izašao 2. aprila 2007. godine pod nazivom What I've done.
