Pubblicato nel settembre del 1996, New Adventures in Hi-Fi continua ancor oggi ad essere uno degli album più acclamati dei R.E.M., amato tanto dai fan che dagli stessi membri della band. L’album fu un successo planetario, riuscendo a conseguire il disco di platino negli Stati Uniti e raggiungendo la seconda posizione nella classifica di Billboard. Nel resto del mondo, l’album arrivò primo in classifica in una dozzina di nazioni. La critica (su testate come Rolling Stone, Spin, Mojo, Entertainment Weekly, NME) lo salutò come uno dei migliori album dell’anno. Col passare dei decenni, il titolo è diventato un album di culto, spesso citato dalla stampa, in occasione delle numerose retrospettive dedicate al gruppo, come uno dei migliori nel ricco catalogo dei R.E.M.