Am 17. Februar 2010 gab die Band bekannt, dass sie die Aufnahmen an

Am 17. Februar 2010 gab die Band bekannt, dass sie die Aufnahmen an ihrem fünften Album wieder aufgenommen haben. Mit Mike Portnoy , damals noch Schlagzeuger der Band Dream Theater und Vorbild des verstorbenen Sullivan, wurden die Aufnahmen fortgeführt. Das Album, welches am 27. Juli 2010 erschien, wurde ihm gewidmet. Sullivan selbst ist auf dem neuen Album zu hören, da einzelne Aufnahmen schon vor seinem Tod aufgenommen wurden. Am 18. Mai 2010 wurde der Titeltrack „Nightmare“ als Single veröffentlicht. Das Video zur Single erschien knapp zwei Monate später am 17. Juli 2010. Aufgrund eines Labelwechsels der Band in Deutschland erschien das für den 23. Juli angekündigte sechste Studioalbum „Nightmare“ erst am 27. August 2010. Kurz vor der Veröffentlichung des Albums begann die Band mit einer Promo-Tour, die sie auch durch Europa führte. Für Deutschland waren Konzerte in München , Köln und Hamburg geplant. Ersteres wurde jedoch aufgrund einer Erkrankung innerhalb der Band kurz vor Beginn wieder abgesagt.