A song by any other name

Currently, whenever I think of Soldier of Heaven, and want to put a name to the song, my first thought of the name is "Winter Soldier" - I'm guessing that it is because of the music video and all the snow.

It's a really really weird feeling though - almost like I'm absolutely convinced it's the name for a second, and then reality hits me and I recall the real name.

Anyone else have something similar with any Sabaton songs? If any of their songs needed to be renamed, what alternative name would you assign that would still let people know immediately what the song is without having to hear it?