The song "What Have You Done" was the first single released from the album. Its initial music video was recorded on the December 12, 13 and 14, 2006 at the Koko club in London, and a CGI studio in Windsor. It features Mina 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 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". 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".