Listen to R.E.M. - We All Go Back to Where We Belong (Vocal Melody Version) online. R.E.M. - We All Go Back to Where We Belong (Vocal Melody Version) is an English language song and is sung by Ultimate Tribute Stars. R.E.M. - We All Go Back to Where We Belong (Vocal Melody Version), from the album Rock Muzak for the Waiting Room: 30 Must Have Hit Songs, was released in the year 2012. The duration of the song is 3:32. Download English songs online from JioSaavn.