R.E.M.’s new song “We All Go Back Where We Belong” will be given two different music videos, one featuring Kirsten Dunst, and the other John Giorno. This single will be the lead track from the upcoming greatest hits album “Part Lies, Part Heart, Part Truth, Part Garbage, 1982-2011. The album is due out on November 15.