Za naslov se do zadnjega trenutka niso mogli odločiti. Prvi singel je že dalj časa moč najti na svetovnem spletu, čeprav naj bi uradno izšel šele 27. septembra. Z besedilom pesmi Final Straw REM glasni nasprotniki Busheve politike izražajo svoje nestrinjanje z ameriško invazijo na Irak.
Ker je koncertna turneja napovedana ravno za čas največje predvolilne mrzlice v ZDA, so se REM-ovci odločili igrati predvsem v mestih, ki so ponavadi odločilna za izid volitev. Turnejo so temu primerno naslovili Vote for Change.

Karte za koncerte, na katerih bodo gostovali tudi Bruce Springsteen, John Fogerty in Bright Eyes, bodo lahko najbolj neučakani naročili že od 21. avgusta dalje. Ostali potrpežljivo čakamo, da REM pride še v Evropo.