R.E.M. udgav Around the Sun i 2004. Under produktionen af albummet i

R.E.M. udgav Around the Sun i 2004. Under produktionen af albummet i 2002, udtalte Stipe, at “[albummet] lyder som om det bevæget sig væk fra de seneste albums ind i ukendt R.E.M.-territorium. Lidt primitiv og hylende”. Efter udgivelsen sagde Mills “Jeg tror ærlig talt, at det blev langsommere end vi havde planlagt det, i forhold til den overordnede hastighed på sangene.” Around the Sun modtog blandede anmeldelser og toppede som nummer 13 på Billboard s albumshitliste. Den første single fra albummet, ” Leaving New York “, var et Top 5 hit i Storbritannien. Til indspilningen af albummet og til den efterfølgende turne hyrede bandet et nyt tour-medlem; trommeslageren Bill Rieflin , der tidligere havde været medlem af flere industrial musikgrupper som Ministry og Pigface . Videoalbummet Perfect Square blev udgivet samme år.