This is a bit of an odd one. On XMU, they're playing this "new" Modest Mouse tune, and at first I thought it had too much of a generic Modest Mouse rap-sing sound, with a disjointed intro. But on repeated listens, I realized that the epic-sounding slow guitar intro actually works it's way into the main song as a repeated melody. I also started getting into the groove the song sets.
So I searched on YouTube for the song, and guess what? They've been performing it live since 2011! I guess they decided to record it, probably for an upcoming album. And that's why it initially sounds like old MM, because it is.
The best thing is that the idiots who go on YouTube to post their "reviews" never mention that the song is 8 years old. Because they're idiots.