El 24 de julio de 2008, el vocalista Phil Anselmo mencionó en un "post" en el sitio dentro de MySpace de Down que «estuvimos haciendo el capullo con algún nuevo material» y «tenemos suficiente material ya grabado» —por lo menos seis canciones más algunos temas que no se incluyeron en "Over the Under".