Soldiers è stato pubblicato il 1 gennaio 1999 da [PIAS] Recordings Catalogue come parte dell'album Coded Language