30 stycznia 2003 roku ukazało się pierwsze DVD zespołu pt. Double Dead. Na płycie znalazł się koncert nagrany 14 czerwca poprzedniego roku w St. Paul w stanie Minnesota. 23 września tego samego roku został wydany album Bringer of Blood. Natomiast w październiku muzycy odbyli pięciotygodniową trasę po Ameryce Północnej. 9 sierpnia 2004 roku ukazało się DVD zatytułowane Live With Full Force & Maximum Video. Z kolei 19 października ukazał się album Graveyard Classics II. Na płycie ukazała się interpretacja całego albumu Back in Black australijskiej grupy rockowej AC/DC. 21 marca 2005 roku ukazał się kolejny album studyjny pt. 13. W ramach promocji zespół odbył europejską trasę koncertową wraz z Mantas. Natomiast 31 października ukazał się box A Decade in the Grave. Wydawnictwo obejmowało cztery płyty CD oraz płytę DVD zawierającą teledyski oraz nagrania dokumentujące występy na żywo. W listopadzie również 2005 roku Barnes dołączył do fińskiego zespołu death metalowego Torture Killer. Wokalista z nowym zespołem nagrał album pt. Swarm!, który ukazał się rok później.