In 2007, the band toured throughout Europe with the orchestra, and their performance at Wacken Open Air in August in front of 80,000 fans was recorded for a DVD to be included as a bonus to their next album. "Carved in Stone" was released on 22 February 2008. In 2009, the band played at the Bundesvision Song Contest 2009 on 13 February, which was hosted by Stefan Raab ("TV total"), where they reached third place. Their participating song "Gib dich nie auf" (Never Give Up) was released on an EP. That year was also the occasion for a 25th anniversary tour, and their Wacken performance—together with guest musicians like Hansi Kürsch—was released on a bonus DVD of the 2011 album Strings to a Web.