Bandet forlot Underground Symphony og signerte en ny kontrakt med det svenske plateselskapet Black Lodge, som var under selskapet Sound Polution. Etter å ha spilt inn instrumentene, følte de at de trengte tekst som var like stort som sangen, og de endte med å skrive om D-Dagen. Det var dette som startet deres karriere med fokus på historiske temaer, etter å blant annet ha blitt inspirert av filmen . De fikk også inn et nytt medlem i bandet, Daniel Myhr som hadde blitt hentet inn for å ta over som keyboardspiller, en rolle som Joakim Brodén hadde i tillegg til å være vokalist.