Het vooraanstaande Britse Prog Magazine noemde het vorige album van Teramaze “uitzonderlijk” en beweerde dat het "één van de beste prog metal-uitgaven van de afgelopen jaren" was. Vier jaar later is Teramaze terug met een nieuw album: 'Are We Soldiers'. Dit nieuwe album is nog een stap verder voor de Australische band. Het is nog steeds Teramaze – met alle machtige refreinen, verpletterende gitaarakkoorden, ingewikkelde maatsoorten en opzwepende melodieën - maar het is van een grootser, helderder en nog beter soort Teramaze. Met 'Are We Soldiers' (gemixt door Jacob Hansen, bekend van zijn werk voor ondermeer Volbeat, Kamelot, Primal Fear en Evergrey) hebben Teramaze en hun bandleider/leadgitarist Dean Wells een subliem stuk moderne progressieve metal afgeleverd. Eén die onvermijdelijk voortbouwt op de vooruitgang die met 'Her Halo' was geboekt. "Are We Soldiers' is een beetje zwaarder, en het is een lang album," glimlacht een trotse Dean Wells. "Maar daar verontschuldig ik me niet voor. Ik geniet ervan en ik hoop alleen dat andere mensen dat ook zullen doen."