EyeHateGod ha fijado una fecha de lanzamiento para el 12 de marzo para el primer álbum de larga duración de la banda en siete años, A History Of Nomadic Behavior. La banda ha estrenado un video con la letra del tercer sencillo del álbum de doce canciones, "Built Beneath The Lies".
El cantante Mike IX Williams dijo sobre la pista: “'Built Beneath The Lies' es otra canción ácida de Eyehategod que suena de fondo mientras los callejones arden con tensión nerviosa y alcohólica y la gente cancela sus planes de verano para mirar la pared ... "
Mike IX Williams dijo de las canciones del álbum: “No somos una banda política, pero fue difícil no verse afectado por las noticias del año pasado. Durante esta grabación, pensé mucho en lo estúpida que se ha vuelto la humanidad y en cómo Estados Unidos está ahora completamente dividido con estas personas que no creen en la ciencia y siguen ciegamente a mentirosos e ideologías sin sentido. Algunos de esos sentimientos pueden haber encontrado su camino en estas canciones, pero en su mayoría es subliminal ".
El álbum fue producido por Eyehategod, Sanford Parker (Yob, Voivod) y James Whitten (Thou, High on Fire), con mezclas de Whitten. La banda grabó en los estudios HighTower Recording e Hypercube.