En 2006, Josh Eppard abandona Coheed and Cambria tras seis años y Pennie ingresa en la banda neoyorquina para comenzar la grabación del cuarto disco de la banda que verá la luz en 2007.