R.E.M. havde deres første nationale tv-optræden i Late Night with

R.E.M. havde deres første nationale tv-optræden i Late Night with David Letterman i oktober 1983, hvor de optrådte med en ny, unavngiven sang. Nummeret, der endte med at få titlen ” So. Central Rain (I’m Sorry) “, blev den første single fra gruppens andet album, Reckoning (1984), som ligesom forgængeren blev indspillet med Easter og Dixon. Albummet fik en god modtagelse; NME s Mat Snow skrev at Reckoning “bekræfter R.E.M. som en af de mest interessante grupper på planeten”. Reckoning toppede som nummer 27 på US album charts, hvilket var en unormalt høj placering for et college rockband på dette tidspunkt, men sparsom sendetid i radioen og dårlig distribution i Europa gjorde, at det kun nåede nummer 91 i Storbritannien.