Estilo

Estilo más propio (The Heart Of Everything) [editar]En marzo de 2007 publican su cuarto disco el cual fue llamado "The Heart Of Everything", un disco de éxito no muy superior a su anterior trabajo, pero si en distintos sectores. El álbum deja el sonido melódico y lento de su anterior disco, para obtener un sonido mucho más metalero, rítmico y fuerte. El disco es en general, mucho más acústico que los anteriores, el uso de guitarras es mayoritario al de teclados o piano. La generalidad del disco es menos repetitiva que el anterior, más original y con el que empiezan a crear una música más propia, con menos influencias.

Un disco más trabajado que los anteriores, más personal, hacia un nuevo estilo. Encontramos temas como Frozen u Our Solemn Hour, que reflejan más madurez en sus canciones. Sharon den Adel, declaró que utilizaron coros, pero los necesarios. Gracias a este cambio, muchos fans se disgustaron con el nuevo álbum, ya que muchos de ellos estaban acostumbrados a su generalidad de coros o sinfonías. El estilo Metal Sinfónico que presentaba su anterior disco no dejó de apreciarse en este, pero los sonidos más fuertes y rápidos que predominan han dado lugar a un estilo más "gótico y rockero" . El enojo hacia el álbum por algunos fans era generalmente hacia un tema en particular, uno de los temas más comerciales del álbum, What Have You Done el cual no comprendía para nada el estilo que alguna vez llevó la banda, si no que tiene un nuevo sonido mucho más heavy, poco melodioso, digerible y también, cuenta con la colaboración de Keith Caputo (Life of Agony). Pero, a pesar de ello, la madurez reflejada en las canciones, el estilo novedoso, más metalero y rápido, logró captar la atención de numerosos fans, y reconocieron que Within Temptation logró un magnífico trabajo. Este disco, apartó bastante las comparaciones con otras bandas, ya que Within Temptation estaba creando un estilo mucho más reconocible. Sharon den Adel declaró en una entrevista, que cada vez que escucha el álbum, está completamente convencida de que es el mejor que han confeccionado. Como todos los álbumes, tuvo sus singles promocionales, siendo el álbum del que más singles o videos han sacado en toda su carrera discográfica, los singles son:

What Have You Done ft Keith Caputo (Dos versiones de video, uno para USA y otro para UK)
Frozen
The Howling (Dos versiones, version normal, y version para el videojuego Chronicles of Spellborn)
All I Need
"Within Temptation" fue la agrupación de la banda sonora para el videojuego "The Chronicles of Spellborn", para el cual confeccionaron dos temas. The Howling y Sound of Freedom. Gracias a esto, fueron invitados a la "Games Convention 2007" de Alemania. La gira mundial acabó a finales de 2008, pero la continuaron con un corto "Theatre Tour" para finalizar así su gira completamente en 2009, en la que, Stephen van Haestregt no estuvo presente, sustituyéndolo temporalmente por Mike Coolen (Brotherhood Foundation, Daybroke).