Hicieron una gira por Canadá en julio y agosto de 1985, y Europa en

Hicieron una gira por Canadá en julio y agosto de 1985, y Europa en octubre de ese año, incluidos los Países Bajos , Inglaterra —incluido un concierto en el Hammersmith Palais de Londres —, Irlanda , Escocia , Francia , Suiza , Bélgica y Alemania Occidental . ​ El 2 de octubre de 1985, el grupo tocó en un concierto en Bochum , Alemania Occidental, para el programa de televisión alemán Rockpalast . Stipe se había decolorado el cabello de rubio durante este tiempo. ​ ​ ​ ​ ​ Invitaron a la banda punk de California Minutemen a abrir para ellos en parte de la gira por los Estados Unidos, y organizó un acto benéfico para la familia del líder de Minutemen, D. Boon , quien murió en un accidente automovilístico en diciembre de 1985 poco después de la conclusión de la gira. ​ Fables of the Reconstruction se desempeñó mal en Europa y su recepción crítica fue mixta, y algunos críticos la consideraron lúgubre y mal documentada. ​ Al igual que con los discos anteriores, los sencillos de Fables of the Reconstruction fueron en su mayoría ignorados por la radio convencional. Mientras tanto, I.R.S. se estaba frustrando con la renuencia de la banda a lograr el éxito en la corriente principal. ​