Yes, this song is amazing and should've made the main album instead of For God and Country or just as another song without replacing any of the others. I just downloaded it instead though, but would rather have it on the CD as well.
It's an excellent song, but in a way I'm quite glad that it didn't make the album. It's always nice to get something extra later on :) I didn't buy the 'Deluxe' edition though, I've just downloaded this track, just like I did with all the other extra tracks that came with the various formats. Call me crazy, but I don't like buying an album more than once.