Haha, glad you think Finnish sounds neat! :D Though I agree, even as a native, it's hard to learn.

According the article and Holopainen's website the recording was finished in October, and there'll be more information about the publishing at the end of November, but that's about it. A single will apparently be released "in early 2014", but that's all I could find. Can't wait for this, though! (http://www.tuomas-holopainen.com/en/diary/392-recording-complete)