באמצע שנות התשעים .R.E.M הפכה לאחד השמות הגדולים והמוכרים בסביבה, אחרי ההצלחות הגדולות והלהיטים של האלבומים Out of Time, Automatic for the People ו-Monster. הקליפים ב-MTV והסינגלים השאירו מאחור את הלהקה האלטרנטיבית המופלאה של שנות השמונים והקפיצו אותה מסחרית בקצב מסחרר.

דווקא אז, כשהם מגבים את Monster בטור העולמי של 1995, הם בחרו בפנייה מפתיעה והחלו לכתוב ולהקליט באופן קצת שונה שירים חדשים בדרכים. בין הופעות, באולפן נייד, חדרי הלבשה ומלונות הם החלו להרכיב את השירים החדשים והסאונד האחר שלהם, זה שישוחרר ב-1996 באלבום החדש ששמו New Adventures In Hi-Fi.