Az All Else Fails 2013-ban adta ki 'Fucktropolis' című nagysikerű EP-jét, aminek köszönhetően elnyerték a 2014-es Western Canadian Music Awards és Edmonton Music Awards fődíjait. Ezen a lemezen szerepel az új videoklipes dal, az 'Antimartyr' is.

Barrett Klesko gitáros-énekes így nyilatkozott: "Hosszú utat jártunk be azóta, hogy majdnem négy évvel ezelőtt kiadtuk a 'Fucktropolis'-t. Az elmúlt években azonban a folyamatos tagcserék átka kísért minket - persze ezek közt is volt, ami örömteli volt: például az, hogy visszatért eredeti dobosunk, Ryan Biggs... viszont elveszteni szeretett basszerosunkat, Seedy Mitchell-t, már elég nehéz volt...".

“Egyébként van egy új basszusgitárosunk; az új albumot is megírtuk, és az előzetes munkálatok is lezajlottak. Remekül szólnak az új demók, de mi mégis fontosnak éreztük, hogy előbb kiadjuk az 'Antimartyr'-t, mint teljes értékű single. Persze az elég fura lett volna, ha a klipben Mitch vokál-hangján szólal meg az új basszer; ezért visszahívtuk ő még egy utolsó projekt erejéig. Nagyon boldogok vagyunk a végeredménnyel - szerintem ez a videó tökéletes megoldás egy ilyen remek fogadtatású album ciklusának lezárására, és egy újabb kaland felé való továbblépésre. Remélhetőleg ezúttal majd nem kell újabb 4 évet várni a következő megmozdulásunkra".