Alice In Chains have set "The Devil Put Dinosaurs Here" as the title of their new album, which will be released in May.