The Haunted have set "rEVOLVEr" as the title of their upcoming fourth album, tentatively due out October 18 via Century Media.