Black Bart
Ancient Mariner
Age of Innocence
LOL, why?I find it hard to get my mind around clue 2
CORRECT!!It has to be Afraid to Shoot Strangers, because of the live version on the Best of the Beast compilation.
The 3rd clue helped me as it's clearly a song about war.