Well, since I mentioned Machine Hearts...
Though I liked equally the music and the video. At this point I can probably tell when each of the used cutscenes happen. (Also 0:49 is the most heartwarming and 3:45 - 3:57 is the most awesome cutscenes of the whole game).
And another song that has dominated my playlist for a while. Not to mention that it's an amazing marching tune. "Hoist the flags, hold the lines, lessons ever lost in time..."