Et sjette album, , ble utgitt i juli 2005. Nevermore dro deretter på turné med Dave Mustaines Gigantour sommeren 2005. I 2006 turnerte de både med Disturbed og som direkte support for In Flames på den andre delen av deres Nord-Amerika-turné.