El 20 de octubre, "The Last Garrison" se reprodujo en Hottest Record de Zane Lowe en BBC Radio 1 y fue el primer sencillo del álbum.
[4] El video fue filmado en un estudio en lo que Reynolds llamó un "anti-escenario": "básicamente un escenario hundido por debajo del nivel del resto de la habitación".
El video es una parodia satírica caricaturizada que muestra a los miembros de la banda cenando en un restaurante y sin estar satisfechos con su comida, según la letra de la canción.
El 19 de diciembre, Enter Shikari anunció una gira norteamericana como cabeza de cartel en apoyo de The Mindsweep con Stray from the Path, I the Mighty, Hundredth (3/23-3/31) y A Lot Like Birds (4/01-4/28 ).
Para celebrar el lanzamiento del álbum, la banda abrió una tienda temporal en Camden.