Nostradameus has set "Hellbound" as the title for their forthcoming album, due out in May from Germany's AFM Records.