Med det tredje albumet til bandet, Fables of the Reconstruction

Med det tredje albumet til bandet, Fables of the Reconstruction (1985), kom det flere endringer. I stedet for Dixon og Easter valgte R.E.M. Joe Boyd til produsent for innspillingen, som fant sted i England. Han hadde tidligere arbeidet med bland andre Fairport Convention og Nick Drake . Bandmedlemmene syntes øktene var uventa vanskelige, og var misfornøyde grunnet det kalde vinterværet og dårlig mat. I denne perioden var bandet på nippen til å løse seg opp. Den dårlige stemninga under innspillingsøktene endte opp med å gi konteksten til albumet. Stipe begynte å lage tekster med sørgmodig preg, og han sa i et intervju i 1985 at han var inspirert av «hele idéen med de gamle mennene som sitter rundt bålet, og hvor de forteller videre … legender og fabler til barnebarna». Fables of the Reconstruction var den mestselgende plata som var utgitt i USA av I.R.S. til da. Men albumet gjorde det dårlig i Europa, og meldingene fra kritikerne var varierte. Noen mente albumet var kjedelig og dårlig innspillet. Som tilfellet var med tidligere plater, var også singlene fra Fables of the Reconstruction for det meste oversett av de fleste radiostasjonene. På samme tid begynte I.R.S. å bli frustrerte over bandet sin motvilje mot å oppnå vanlig suksess.