Legendary Swedish doom act Candlemass has signed with Nuclear Blast Records. The band is currently recording at Polar Studios and hopes to have everything done for a May 2 release.