Na płycie zawierającej nagrania pochodzące z dotychczasowych albumów zespołu znalazła się wcześniej niepublikowana kompozycja „Rebel Yell” z repertuaru Billy’ego Idola. thumb|200px|Janne Wirman podczas koncertu na festiwalu Ilosaarirock 18 lipca 2009 roku 6 października 2004 roku ukazała się pierwsza płyta DVD Children of Bodom pt. Trashed, Lost & Strungout. Na nośniku znalazły się utwory audio, w tym interpretacja „Bed of Nails” z repertuaru Alice Coopera, a także nagrania wideo z festiwalu Tuska Open Air. 14 września 2005 został wydany piąty album zespołu pt. Are You Dead Yet?. Płyta przyniosła formacji pierwszy sukces w USA, gdzie dotarła do 195. miejsca listy Billboard 200. Z kolei 30 listopada ukazała się singel DVD pt. In Your Face. Na płycie oprócz tytułowego utworu znalazł się zapis utworu „Sixpounder” z koncertu na festiwalu Wacken Open Air w 2004 roku.