In December 2007, Children of Bodom travelled to Berlin, Germany in order to film two music videos - for the songs "Blooddrunk" and "Hellhounds On My Trail" respectively - in support of sixth studio album Blooddrunk. Both videos were directed by Sandra Marschner, and produced by Katapult Filmproduktion. "Blooddrunk"'s music video was filmed at former Nazi barracks in Krampnitz near Berlin, an area where the Russian army was stationed prior to the reunification of Germany.
Set in an abandoned "hellhole" ghost town, Laiho described the area as "a really creepy looking environment". Laiho went on to comment that "no one has lived there for years".
On February 18, the music video premiered on both the internet and Finnish television.