A medida que iba quedando claro que Radiohead estaba en camino de convertirse en una de las bandas más importantes del mundo, R.E.M. actuaron como mentores de Thom Yorke y compañía. La banda de Athens, Georgia, tenía casi una década de experiencia a la que recurrir cuando se hicieron grandes, perfeccionando sus canciones en varios de sus primeros discos ahora clásicos antes de triunfar con su álbum ‘Green’ de 1988. Radiohead, sin embargo, tuvo una inclinación más pronunciada y solo tenía dos álbumes cuando R.E.M. los llevó de gira como apoyo para su gira ‘Monster’.

Michael Stipe y sus compañeros de banda estaban viendo el gran salto y cambio que Radiohead estaba a punto de dar: el quinteto de Oxford utilizó pruebas de sonido en los shows para probar las canciones que se incluirían en una eventual obra maestra, ‘OK Computer’.

El éxito mundial de ‘OK Computer’ solo fortaleció la determinación de Michael Stipe de ayudar a proteger a Thom Yorke y sus compañeros de banda; fue Stipe quien le dio consejos a Thom Yorke sobre cómo lidiar con la fama y le aconsejó que se dijera a sí mismo: «No estoy aquí, esto no es sucediendo”, palabras que Yorke utilizará en «How To Disappear Completely», una canción de ‘Kid A’.

Sin embargo, a pesar de toda la polinización cruzada y las amistades cercanas, R.E.M. y Radiohead casi nunca han colaborado, y la única ocasión en que lo hicieron fue para Tibetan Freedom Concert de 1998, un concierto para apoyar la causa por la libertad tibetana coorganizado por los Beastie Boys. Las bandas acordaron un intercambio de vocalistas con Michael Stipe uniéndose a Radiohead para la canción «Lucky» y Thom Yorke uniéndose a R.E.M. para cantar «Be Mine». Esto quedó documentado en el documental de gira This Way Up, donde se puede ver a Michael Stipe en el concierto y Thom Yorke en el ensayo de R.E.M. Es una pena que las bandas nunca llevaran la colaboración a sesiones de estudio.