Wicked Soldier Lyrics

Lyric discussion by GotMeNow 

Cover art for Wicked Soldier lyrics by Tonic

wicked soldier + 'the old tin wall' + 'she is hanging' + 'they say they heard him cry the fool' = a soldier ordered to execute a woman? If this were the case, sounds like the song is from the perspective of the woman's lover