Italian Allhelluja have parted ways with their Danish lead singer, Jacob Bredahl (of Hatesphere fame), who is currently handling guitar duties in Last Mile.