En ce qui concerne les nouveaux morceaux, presque tout Accelerate a été joué, et les commentaires de Michael Stipe indiquent qu'ils étaient toujours en plein travail : Man-Sized Wreath est introduit comme un morceau "qui ne sera pas sur l'album" (il le sera) alors que On The Fly, un des préférés de Stipe, ne le sera pas. On the Fly est d'ailleurs un des deux inédits de l'album, l'autre étant le sympathique Staring Down The Barrel of the Middle Distance.
Long et parfois obscur, Live at the Olympia est une excellent album live, et surtout un concept fantastique qui donne vraiment, vraiment envie d'être fan du groupe. Quelle bouffée d'air frais par rapport à ces groupes à la setlist quasi inchangée et aux tournées mégalostupides.