The album The Heart of Everything from Within Temptation was released on March 9, 2007, in the Netherlands, and in the United States on July 24. Two tracks, called "The Howling" and "Sounds of Freedom", were recorded as promotion material for the video game The Chronicles of Spellborn, and the first of these opens the album. The full track listing was revealed on January 10.[24] The band embarked on their first North American tour with Lacuna Coil in May to promote the North American release of the album. Roadrunner Records also released a limited edition EP called The Howling, which was available only at Hot Topic stores, containing the title track plus popular tracks from their former album The Silent Force.

The album debuted at #1 in the Dutch Album 100, making it their second number-one album. It reached #1 in Finland, #1 in Belgium for the second time, the top 10 in eight countries and top 100 in eleven countries. As of March 30, 2007, the album had sold 150,000 copies in first week.

The song "What Have You Done" was the first single released from the album. Its initial music video was recorded on the 12, 13 and 14 of December 2006 at the Koko club in London, and a CGI studio in Windsor. It features Keith Caputo of Life of Agony on guest vocals. Fans were allowed to participate in the making of the video, although this first version left the band feeling disappointed (comments made by the band at their March show in Lyon). Shortly after, a completely new video for the song was made. The song peaked at #1 in the Netherlands and #1 in Finland.

The second single, released across Europe in June, was "Frozen". The video, filmed in Romania, deals with child abuse, and sales of the single was to raise money for a children's charity, Child Helpline International. "The Howling" was chosen as a digital single release for the UK (not to be confused with the US EP release), and another video was also shot. The extended version of the "Frozen" single features an unreleased b-side, "Sounds of Freedom", as mentioned the second song written for the promotion of the computer game The Chronicles of Spellborn.

Within Temptation started their very first U.S. tour a few months after the European release of The Heart of Everything, supporting Lacuna Coil, and appearing alongside In This Moment, Stolen Babies, The Gathering, and Kylesa. The tour, dubbed The Hottest Chicks in Metal Tour 2007, was largely a success.

The Heart of Everything was released in the U.S. on July 24, and the promotional single of "What Have You Done" shipped to rock stations July 2. This was the band's first album to be released in America followed by the previous albums Mother Earth and The Silent Force a year later.

In support of the new album, Within Temptation decided to kick off their first headlining US tour in Fall 2007. The band played 13 shows, starting on September 5, 2007, in Boston and ended on September 23, 2007, in Tempe, Arizona.

On October 19, 2007, Within Temptation released the video for their third single "All I Need". The single was released in Europe around November 12 and features the single and album versions of the title track plus demo versions of "The Last Time" (previously unreleased track), "Frozen" and "Our Solemn Hour".[25]

In November 2007, the band released info that their concert at Beursgebouw, in Eindhoven, was filmed for possible inclusion on a new concert DVD (either parts or all of the show). On February 7, 2008, the band performed a 10,000 audience show entitled Black Symphony at the Ahoy in Nederlands together with The Metropole Orchestra, a choir and several guest artists, and it was later revealed that this show would be filmed in its entirety for DVD and Blu-Ray together with a double cd, which was to be released on September 22, 2008, (international) and September 23, 2008 (in the U.S.). The trailer for the DVD (containing the entire live performance of the song "Our Solemn Hour" from the show) was released on the band's Opendisc feature on July 16, 2008. Another single from The Heart of Everything, Forgiven, was released to promote the Black Symphony release.

On November 3, 2008, Ruud Jolie stated on his blog, that the members of Within Temptation were going to take a year off.

"After the Theatertour, that will start next week, me and the rest of Within Temptation are gonna take a whole year off. For the last 7 years we've been hopping from studio to tourbus to airplane to boat to studio again to tourbus to bicycle to airplane to an occasional swimmingpool on the top of a hotel to tourbus again. We all really needed a break from the band..."

Their song "What Have You Done" is now on the video game "Guitar Hero: World Tour"

Their song "The Truth Beneath The Rose" is currently featured in the commercials for The Tudors, season 3, on ShowTime.

The Band has set new dates to restart the Theatre Tour in 2010.
On August 11, 2009, on their official website, Sharon announced that an acoustic album would be released in late October/early November called An Acoustic Night at the Theatre. It would include several acoustic songs from their tour in November 2008. On the 30th of October the album was released, the single was released with the album called Utopia. The song is a duet between Sharon and Chris Jones and was released on October 23.

In April 2010, the song All I Need was featured in the American Television show, Vampire Diaries, giving it some minor success in digital music stores, reaching #10 on the American iTunes Rock Charts and #97 on the Canadian iTunes Chart.