I 2004 sa Mikael Åkerfeldt fra seg vokalistplassen i Bloodbath for å fokusere på sitt hovedband Opeth. Erstatteren ble Peter Tägtgren (Hypocrisy). Videre gikk Dan Swanö fra å spille trommer til å spille gitar. Swanös erstatter ble Martin 'Axe' Axenrot (Witchery, Satanic Slaughter og senere Opeth). Bandet gikk nå fra å være sisteprioritet til noe mer seriøst. Bandets andre album, , ble sluppet i Europa i september 2004.