Fireball è stato pubblicato il 7 marzo 2006 da Relapse Records come parte dell'album Return Journey