Foi divulgado o último single do R.E.M., banda liderada por Michael Stipe que anunciou o fim das atividades em setembro deste ano. “We All Go Back to Where We Belong” foi feito na época do Collapse Into Now e produzido por Jacknife Lee.
A música faz parte da coletânea derradeira da banda lançada por sua gravadora, a Warner.