Kjetil-Vidar "Frost" Haraldstad o albumie wypowiedział się w następujący sposób:
Wydanie i promocja W połowie 2001 roku zespół podpisał kontrakt z wytwórnią muzyczną EMI. Posunięcie formacji wzbudziło kontrowersje w środowisku muzycznym. Sigurd "Satyr" Wongraven w związku z umową z firmą wystosował następujące oświadczenie:
Piąty album formacji poprzedziła kompilacja pt. Ten Horns – Ten Diadems, która ukazała się w czerwcu 2002 roku. Wydawnictwo Volcano którego premierę wyznaczono początkowo na 2 września ostatecznie ukazało się 22 października 2002 roku nakładem wytwórni muzycznej Capitol Records, która jest własnością koncernu EMI. Pierwsze występy promujące wydawnictwo odbyły się dopiero w 2003 roku.
Album promował teledysk zrealizowany do utworu "Fuel For Hatred", który wyreżyserował Jonas Åkerlund znany ze współpracy z grupami Metallica i The Prodigy. W marcu również 2003 roku podczas europejskiej trasy koncertowej promującej album perkusista Kjetil-Vidar "Frost" Haraldstad doznał pęknięcia kości stopy. Podczas trasy Black Lava Down Europe 2003 muzycy wystąpili m.in. w Holandii, Wielkiej Brytanii, Francji, Hiszpanii, Portugalii, Włoszech i Niemczech. Koncerty Satyricon poprzedzała grupa Khold.