Jeszcze w 2007 roku nakładem Roadrunner Records ukazać ma się nowa płyta Holendrów z Within Temptation zatytułowana "The Heart of Everything". Pierwszym singlem, wydanym już na wiosnę 2007, w którym gościnnie wystąpił Keith Caputo z Life Of Agony, ma być "What Have You Done". 13 grudnia 2006 w Koko w Londynie zespół nakręcił już do niego teledysk. Miksy miały miejsce w Sztokholmie, z producentem Stefanem Glaumannem, znanym chociażby ze współpracy z Rammstein.