27 октября NIGHTWISH начнут запись нового альбома. Бас, барабаны и клавиши группа запишет в своей студии, вокал и гитары на Finnvox. В конце марта 2004 года группа обещает закончить запись, а выход диска запланирован в июне.