I 2005 – åtte år etter – lanserte bandet omsider et nytt album. ble godt mottatt av både kritikere og publikum, og regnes av mange som det beste siden i 1981. Likevel ble det ikke noen kommersiell suksess, noe heller ingen andre album etter er blitt. Albumet ble likevel nominert til Grammy i kategorien «Årets rockealbum». Ingen av singlene nådde høyt opp på hitlistene. I forbindelse med utgivelsen av det nye albumet la bandet også ut på en ny verdensturné, der de blant annet kom til Bergen for første gang i 2006.