ALLHELLUJA veröffentlichen ihr neues Album "Breath Your Soul" im März 2009. Ursprünglich sollte das Album schon vergangenen Sommer in den Läden stehen. Inzwischen gab es aber einige Umsetzungen in der Band: Sänger Trevor (SADIST) ersetzt  Jacob Bredahl, Gitarrist GL Perotti (EXTREMA) Tommy Massara. Einige Songtitel von "Breath Your Soul" sind bereits bekannt: "Face To Face With The Devil", "The Bible Babylon", "The Eve Of Despair", "I Will Rise Again", "Bloodtrip", "My Medicine", "I´m The Zero", "Step By Step", "The Black Jar", "Into My Head". Außerdem gehören zu dem Album drei Coverversionen: "21st Century Schizoid Man" von KING CHRIMSON, "Into The Void" von BLACK SABBATH und "Profondo Rosso" von GOBLIN.