ב-9 בספטמבר 1996 יצא האלבום העשירי של R.E.M. דרך Warner Bros. רוב החומר נכתב והוקלט בזמן אמת על הכביש, בסאונדצ׳קים ובחדרי הלבשה, במהלך סיבוב ההופעות של Monster ב-1995. התוצאה היא אלבום ספונטני, רחב ומגוון, שמשלב את הקאנטרי-רוק של התקופה המוקדמת עם האנרגיה של Monster.
הוא הגיע למקום 2 ב-Billboard ולמקום 1 בבריטניה, עם הסינגל ״E-Bow the Letter״ בשיתוף Patti Smith. זה היה האלבום האחרון של R.E.M. עם המתופף המייסד Bill Berry, שעזב בשנה שלאחר מכן.
New Adventures in Hi-Fi נחשב היום לאחד האלבומים המוערכים והפחות מדוברים של R.E.M., יהלום שמחכה להתגלות מחדש. הוא תופס את הלהקה ברגע של ביטחון מלא, רגע לפני שהרכב הקלאסי שלהם השתנה לתמיד.
30 שנה אחרי, ״Electrolite״ ו-״E-Bow the Letter״ עדיין נשמעים רעננים. זה האלבום שסוגר את התקופה הגדולה של R.E.M.