תחילת שנות התשעים הפכו את REM לאחת הלהקות המפורסמות בעולם.
האתגר הבעייתי שעמד בפניי הלהקה עכשיו, היה להמשיך ולייצר מוסיקה חדשנית ואטרקטיבית שתשאיר אותם בצמרת.
והיכן שרוב הלהקות, נופלות ובגדול, הצליחו REM:
"New adventures in Hi-Fi" שיצא ב-1996, החמיץ את התהילה המיסחרית של האלבומים האחרונים שלהם אך עדיין הוגדר ע"י מבקרים רבים כאלבום מצויין וחדשני.