Na začátku roku 2007 se kapela soustředila také na nahrávání nového

Na začátku roku 2007 se kapela soustředila také na nahrávání nového alba Accelerate , které produkoval Jacknife Lee . Album bylo nahráváno ve studiích ve Vancouveru a Dublinu , kde R.E.M. odehráli v Olympia Theater pět koncertů. V říjnu 2007 bylo vydali R.E.M. své první živé album R.E.M. Live , které obsahovalo nahrávky z koncertu v Dublinu v roce 2005. Album Accelerate vyšlo 31. března 2008 a v květnu vyjeli R.E.M. na turné po Severní Americe a Evropě, během něhož navštívili i Českou republiku.