The songwriting for a new album, "Start from the Dark", began early in 2003. "It was just a matter of moving forward and writing songs for the new album," Tempest said, "That was always our intention. We thought that if we were gonna make a comeback, we wanted to do it properly, and that meant we wanted to write and record some new songs, a new album." For the recording of "Start from the Dark", the band decided to work with producer Kevin Elson, who had also produced "The Final Countdown". "We could either go with a younger producer, or we could go with someone that we knew, someone experienced who is on the same wavelength as the band," Tempest said, "So in the end we decided that Kevin would be the perfect choice."