You guys know it's just the second single from the album Nightmare, right? Not technically "new" in that the album came out earlier this year, so the song is kind of old.
What's interesting is that the single includes "Seize The Day (Live In Seattle)"... Carpe Diem, anyone? Also, according to wikipedia, the single was released back in mid October.
-Marc.