Czwarty album studyjny Come Death ukazał się w sierpniu 2007 roku. W grudniu 2007 roku Blood Red Throne wziął udział w europejskiej trasie jako support Divine Heresy, a w roku 2008 wystąpił m.in. na festiwalu Neurotic Deathfest w Tilburgu.
W marcu 2009 roku zespół po raz drugi wystąpił na festiwalu Inferno, natomiast w czerwcu został wydany piąty album studyjny Souls of Damnation, który był nagrywany na początku roku w studiu Deadline w Trollhättan (Szwecja). Okładkę (podobnie jak do Come Death i Altered Genesis) zaprojektował Łukasz Jaszak. Ukazała się również limitowana edycja albumu, na której znalazły się dodatkowe dwa utwory oraz DVD zawierające wywiad z zespołem i film o nagrywaniu płyty.
Muzycy
Obecny skład zespołu Freddy Bolsø - perkusja (1998-2002, od 2015) Daniel "Død" Olaisen - gitara (od 1998) Ivan Gujic - gitara (od 2010) Ole Bent Madsen - gitara basowa (od 2011) Yngve "Bolt" Christiansen - śpiew (2011-2015, od 2015)