And I mean that in the best possible way. The legendary combo’s new album, Accelerate, comes out April Fools’ Day, but via Pitchfork comes a just-released single and video, and it’s got a little of that old R.E.M. magic. While the intro kind of inverts the start of the Clash’s “Should I Stay or Should I Go,” the rest has that wistful sound R.E.M. patented: “And you cry and you cry,” sings Michael Stipe, and Mike Mills does that awesome background thing, “ay-ee-iy-yiy!” Kind of makes you want to get out your dusty copy of Murmur and put it on the hi-fi. Anyway, the video’s after the jump.