R.E.M. were alt-rock stars in the mid 1990s. But with the rising popularity of other bands, they decided to take a heavier turn.