Bandet gikk i studio igjen 7. mars 2006, først i Texas, så i Sverige hos Los Angered Recording. De tok så en pause for å holde en mini-turne i Europa i to måneder, som begynte i Danmark 15. april og endte i England 12. juni. Albumet ble utgitt 26. juni 2007 og fikk navnet . Livia Zita har også gjestevokal på dette albumet. Sangen «Never Ending Hill» ble nominert til 2007 Grammy Award for «Best Metal Performance», men tapte til Slayers «Final Six» fra «Special Edition» utgaven av albumet .