2006–2010: The Heart of Everything W lutym 2007 roku zespół ogłosił współpracę z twórcami gry The Chronicles of Spellborn. W celu promocji gry muzycy nagrali dwa utwory: „Sounds of Freedom” i „The Howling”. Druga piosenka znalazła się na ich kolejnej płycie zatytułowanej The Heart of Everything, która została wydana 12 marca. Album zadebiutował na 1. miejscu holenderskiej listy sprzedaży, uplasował się na 2. miejscu w Belgii i Finlandii oraz trafił do pierwszej dziesiątki w ośmiu innych krajach. Pierwszym singlem promującym płytę został utwór „What Have You Done”, w którym gościnnie zaśpiewał Keith Caputo z zespołu Life of Agony. Utwór trafił na 1. miejsce w Holandii i Finlandii. Na drugi singiel w Europie wybrano utwór „Frozen”, dochód ze sprzedaży którego został przeznaczony na cele charytatywne. W Wielkiej Brytanii drugim singlem został utwór „The Howling”, do którego nakręcono drugi teledysk (pierwszy klip powstał na potrzeby promocji gry The Chronicles of Spellborn).