The album originated a total of five singles. The first and most successful one, "What Have You Done", was released on 14 February and was met with moderate chart success across Europe. The second single was "The Howling", released on the 1st of May exclusively in the United States. The third single, "Frozen", was released in Europe on 11 June. The fourth single, "All I Need", was released on 11 November. In order to promote the album the band embarked on their first world tour, entitled The Heart of Everything World Tour, visiting countries in Europe, North America, South America, and Asia. The track "Forgiven" was released as a single on 12 September 2008 for promoting the live album "Black Symphony", recorded during the tour.