O disco foi produzido em grande parte durante a turnê de “Monster”, com músicas desenvolvidas em passagens de som e gravações feitas em diferentes cidades com um estúdio móvel. “E-Bow the Letter”, com Patti Smith, foi o primeiro single, seguido por “Bittersweet Me” e “Electrolite”.

Michael Stipe o considera seu álbum favorito do R.E.M. e Thom Yorke concorda. O vocalista do Radiohead já apontou “New Adventures in Hi-Fi” como seu disco preferido da banda e escolheu “Electrolite” como a melhor música da carreira do grupo.

Esse foi o último trabalho do R.E.M. com sua formação original. Bill Berry sofreu um aneurisma cerebral durante um show na Suíça, em março de 1995, no meio da turnê “Monster”, e passou por uma cirurgia de emergência. Ele voltou a tocar com a banda meses depois, mas permaneceu na formação apenas até outubro de 1997, quando anunciou sua saída, afirmando que queria uma mudança de vida. O grupo decidiu continuar como trio e lançou “Up” em 1998.