R.E.M. spilte inn størsteparten av det tolvte albumet (2001) i Canada og Irland fra mai til oktober 2000. hadde samme «dystre stemning» som , og hadde med Joey Waronker på trommer, i tillegg til bidrag fra Scott McCaughey (som hadde starta bandet The Minus 5 med Buck) og Ken Stringfellow som hadde starta Posies. Salget av plata, over hele verden, var mer enn fire millioner, men i USA solgte omtrent det samme som . Albumet kom etter singelen «Imitation of Life», som kom opp på en 6.-plass på listene i Storbritannia. For internettsiden , skildra Al «The Rev.» Friston albumet som «fylt med gylden herlighet i hver skru og sving», i motsetning til «hovedsakelig lite overbevisende arbeid på og ». På samme måte kalte Rob Sheffield for «en åndelig fornying med musikalske røtter» i bladet og rosa det «forbløffende vennskapet som ikke slutter».