From the Kamelot Homepage:

"Writing sessions for the next album!
Thomas reported in with the following: "I just got back from a whirlwind 3 weeks in Norway and Germany. We have written 5 new songs for the next Kamelot follow-up to EPICA. Here are some working titles that may change on the album – March of Mephisto, Nothing Ever Dies and Serenade. The new songs range from HEAVY to Fast and we worked on a new ballad."