"Damnation and a Day" llegó en 2003; con los fondos de Sony financiando su ambición al finalmente tener una verdadera orquesta en el estudio (la Budapest Film Orchestra and Choir compuesta de 80 personas y sustituyendo los cada vez más sofisticados sintetizadores de álbumes anteriores) y, por lo tanto, marcando la tardía gestación de la banda - de un solo álbum - al verdadero metal sinfónico.