Първият албум с изпълнения на живо на R.E.M. от 2007 година насам ще се казва "R.E.M. Live at the Olympia" и ще излезе на 27 октомври. Двойният диск е записан в клуб "Olympia" в Дъблин през юли 2007 година, когато R.E.M. изсвириха пет "репетиции пред публика" в разгара на студийните записи на "Accelerate".
"Често когато записваш нов албум не си свирил песните на живо", коментира басистът-кийбордист Майк Милс, "и когато започнеш да ги свириш на турне, изведнъж ги правиш по-бързи, променяш някои пасажи и си мислиш - "Защо не направих това още в албума?" Не исках да се получава така и с "Accelerate". Исках да изсвирим песните на живо, за да видим накъде да тръгнем с тях в студиото."
Ценното в "R.E.M. Live at the Olympia" е суровото звучене на песните от "Accelerate", както и две песни, които в крайна сметка не са включени в готовия албум от 2008г. - "Staring Down The Barrel Of The Middle Distance" и "On the Fly". Сетът в "Olympia" включва и рядко изпълнявани парчета като "Second Guessing", "Disturbance at the Heron House", West of the Fields" и "Wolves, Lover."