A banda aktuális mini-albuma, a 'The False Sanctuary' 2018-ban jelent meg, egy indie kiadó, a Suicidal Bride Records gondozásában.

Barret Klesko énekes-gitáros annak idején a következőképpen összegezte az új EP-t: "A 'The False Sanctuary' azon az ideán alapszik, hogy mindenki megérdemli a boldogságot; azt, hogy értelmet nyerjen az élete. Ha keményen dolgozunk, mint a szüleink, akkor sikeresek leszünk. A hatalom persze egy "örök hazugsággal" hiteget minket - ez pedig az amerikai álom, ami szimpla parasztvakítás... Mindenki a saját maga sorsáért felel".

Az energikus koncertjeiről ismert All Else Fails az elmúlt 5 évben olyan világhírű fesztiválok keretében lépett színpadra, mint a Van’s Warped és a Boonstock, illetve olyan előadókat kísért körútra, mint a Protest The Hero, a Cancer Bats, a Dayglo Abortions, a 3 Inches Of Blood, a Fear Factory, a Threat Signal, a Decapitated és a Suffocation.

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 egyik leghíresebb single-daluk, a nemrég videoklipen is megjelent 'Antimartyr'.

Második mini-albumuk, a 'The Forever Lie' 2017-ben jelent meg, mint a 2018-as 'The False Sanctuary' előzetese. Ez utóbbiról mutattak most be egy vadonatúj videoklipet, ami a 'Thrice Broken' című számhoz készült. A forgatás nemzetközi szinten zajlott: Barrett Klesko énekes-gitáros az USA-beli Joshua Tree-ben, Mike Sands gitáros pedig a svédországi Örebro-ban dolgozott.