sentences:  John Cale recorded a song titled "Mercenaries" on his album "Sabotage/Live" in 1979.British death metal band Bolt Thrower released an album entitled "Mercenary" in 1998.British heavy metal band Iron Maiden has a song titled "The Mercenary", on their album "Brave New World".