Ville Valo ha dicho que este es su álbum más heavy, con música comparable a la de Metallica.
El álbum está producido por Tim Palmer (Ozzy Osbourne, Dredg) y Hiili Hiilesmaa (The 69 Eyes, Apocalyptica).
La versión acústica de Bleed Well contiene un verso que fue eliminado de la grabación final, que contenía la línea 'we'll descend to the ninth and last, where we're judged', refiriéndose a la siguiente pista, Cyanide Sun.
Venus Doom no ganó, y su premio lo obtuvo What It Is!
Algunas canciones del álbum fueron publicadas antes de su lanzamiento, como la canción "Venus Doom" y también "Passion's Killing Floor", que aparece en la banda sonora de la película Transformers