Norwegian act Hellbillies will release their new album on June 7. The first single "Leite etter lykka" will be released on March 15.