Det ble produsert fem singler fra albumet. Den mest suksessrike singelen, «Rebellion (Lies)» havnet på 19.-plass på UK Singles Chart. ALbumet ble nominert til en Grammy i 2005 for beste alternative musikkalbum. Albumet fikk store mengder god kritikk og havnet på toppen av flere lister på slutten av året. Det ble rangert som nummer åtte på Bob Mersereaus bok fra 2007, . Albumet fikk 3.-plass på s liste over de 50 beste albumene det tiåert, og 2.-plass på Pitchforks liste over de 200 beste albumene på 2000-tallet.