Znana jest już data premiery najnowszej płyty Within Temptation. "The Heart of Everything" powinno ukazać się w sklepach 12 marca dzięki Sony BMG Music. Podstawowa wersja płyty Holendrów będzie zawierać 11 utworów, zaś limitowany digipack poszerzony będzie o mix piosenki "What Have You Done". Robert Westerholt zapewnił, że nowa płyta jest bardziej dynamiczna i gitarowa niż poprzednie wydawnictwa zespołu.

Holendrzy z Within Temptation zapowiadają wydanie nowej płyty, której tytuł brzmieć ma "The Heart of Everything". Wkrótce na oficjalnej stronie zespołu pojawi się data ukazania się nowego krążka. Na wiosnę 2007 zapowiadany jest pierwszy promujący album singiel zatytułowany ''What Have You Done", z gościnnym udziałem Keitha Caputo (z Life Of Agony). "The Heart of Everything" ma być sygnowane przez znaną wytwórnię Roadrunner Records.