I Deathstars sono una metamorfosi del progetto musicale Swordmaster messo su nel 1993 da Andreas Bergh ("Whiplasher") e l'ex "Beast X Electric". Nei Deathstars trovarono posto alcuni membri dei Dissection; Ole Öhman dietro le pelli e Emil Nödtveidt alla chitarra. La nuova band prese una direzione musicale totalmente diversa dai primi Swordmaster, anche a livello di look, dando vita a quello che divenne il loro primo album prodotto nel 2002 dalla Led Records (svezia), ovvero Synthetic Generation.

Nel 2004, proprio quando dovevano iniziare le registrazione del loro nuovo album, sono stati vittime di un furto da 15.000 dollari. Tutto ciò è successo mentre erano al "Wave Gotik Treffen", il famoso festival che si tiene a Lipsia - Germania, è questo fatto ha ritardato di ben un anno le registrazioni del nuovo materiale. NOnostante questo i Deathstars hanno continuato con i loro live supportando i rinati Dissection al Lilla Arena di Stoccolma.

Nel 2005 i Deathstars hanno iniziato le registrazioni del loro nuovo Termination Bliss ad opera di Emil Nödtveidt e Skinny presso i Black Syndicate Studios in cui hanno registrato anche il nuovo lavoro dei Dissection.

Termination Bliss è stato rilasciato a fine gennaio 2006 ed è entrato direttamente al 42 posto della classifica svedese e all'87esimo posto in quella tedesca. Oltre alla versione commerciale ne è stata rilasciata anche una limitata in cui figura un remix di Mortiis, mentre nella versione giapponese rilasciata dalla Avalon Marquee sono presenti 2 remix.