Bleed from Within è stato pubblicato il 1 gennaio 2004 da Capitol Records come parte dell'album Welcome to the North