19 октября 2007 года Within Temptation выпустили видео на свой третий сингл "All I Need". А уже 12 ноября в Европе появились демо-версии песен "Frozen", "Our Solemn Hour", а также "The Last Time" (ранее не выпускавшийся трек).

Песня связана с выпуском четвертого студийного альбома The Heart of Everything.

Записан: 2005—2006 год

Жанр: симфоник-метал

Продюсер: Даниэль Гибсон

Страна: Нидерланды

Лейбл: Roadrunner Records

Другие композиции альбома:

1. «The Howling» (5:36)
2. «What Have You Done» вместе с Keith Caputo (5:13)
3. «Frozen» (4:28)
4. «Our Solemn Hour» (4:17)
5. «The Heart of Everything» (5:35)
6. «Hand of Sorrow» (5:36)
7. «The Cross» (4:52)
8. «Final Destination» (4:45)
9. «All I Need» (4:52)
10. «The Truth Beneath the Rose» (7:05)
11. «Forgiven» (4:54)