Soldiers werd uitgebracht op 1 januari 1999 door [PIAS] Recordings Catalogue als onderdeel van het album Coded Language