2009 januárjában M. Shadows megerősítette, hogy a következő pár

2009 januárjában M. Shadows megerősítette, hogy a következő pár hónapban az új albumot készítik (Nightmare), valamint, hogy 2009. május 16-17-én részt vesznek a Rock on the Range-en. Április 16-án Los Angelesben, a Nokia Színházban a közönség egy új változatban ismerhette meg a Guns N’ Roses It’s So Easy című számát, a Sevenfoldnak és Slash-nek köszönhetően. M. Shadows közre is működött Slash debütáló albumán a Nothing to Sayben.