La composición del álbum comenzó a finales de 2005, y la grabación duró la mitad dek 2006.
Sobre ciertas canciones, como «Our Solemn Hour», la vocalista Sharon den Adel escribió que «también se sacrifica a la gente por la guerra y no aprendemos de ello».
Todas las letras escritas por Sharon den Adel y Robert Westerholt.Se lanzaron otras versiones del disco, principalmente con bonus tracks como el Rock Mix de "What Have You Done".
Además, en Japón se lanzó una versión que incluía un DVD de un concierto en Tokio, más los videos musicales.
Se han llegado a estrenar los siguientes videos (ordenados cronológicamente): The Heart of Everything debutó en el puesto número uno en Países Bajos, por primera vez en la banda.