Al igual que el resto del álbum, el sencillo fue producido por Arthur Rizk y lanzado por Southern Lord Records.
[1] En una entrevista con The Austin Chronicle, el vocalista de Power Trip, Riley Gale, declaró que la letra se inspiró en supuestos pagos a verdugos en la Europa medieval para garantizar una decapitación rápida e indolora.
[2] «Executioner's Tax (Swing of the Axe)» fue generalmente elogiado por los críticos.
[7] En 2017, el presentador de televisión Greg Gutfeld tocó la canción dos veces en un episodio de The Five, lo que llevó a la banda a emitir un «cese y desista» a través de Twitter.
[8][9] Gale y Gutfeld tuvieron más tarde un diálogo después del incidente, lo que llevó a que ambos desarrollaran una amistad.