Rem Discography Blogspot Exclusive Guide (1998), released on Warner Bros. Records, saw R.E.M. continuing to explore new sonic territories, with tracks like "Hollow Man" and "Livin' It Up."