A holland Within Temptation negyedik sorlemeze "The Heart Of Everything" címmel, 2007 máciusában került boltokba. Az akkor még a gótikus-szimfonikus vonalon mozgó csapat igen szép sikereket könyvelhetett el a koronggal, több országban ért el előkelő helyezéseket.

Az egyik videoklipes szerzemény az All I Need volt, amely 2007. november 12-én jelent meg. A szám nemrégiben elérte a 20 milliós megtekintést, ezzel Sharon den Adelék egyik legsikeresebb kisfilmjévé nőtte ki magát, noha az albumról kétségtelenül a Frozen az eddigi legtöbb megtekintést elért videója, a maga 27 milliós nézettségével. 

A zenekar e hónapban újra kiadta az albumot, ám nemcsak az eredeti tracklist, hanem demo-és koncertfelvételek és jó pár dal instrumentális verziója is felkerült a kiadványra.