Oscar "Vice" Leander, który od końca 2009 roku pełnił funkcję koncertowego perkusisty Deathstars, został mianowany stałym bębniarzem grupy. Zajmujący wcześniej to stanowisko Ole "Bone W Machine" Ohman rozstał się z zespołem w roku 2010.

Deathstars założyli w 2000 roku gitarzysta, basista i klawiszowiec Emil "Nightmare Industries" Nodtveidt oraz perkusista Ole "Bone W Machine" Ohman. Do składu dokooptowali Andreasa "Whiplasher Bernadotte" Bergha na wokalu i Erika "Beast X Electric" Halvorsena na gitarze. Razem zarejestrowali debiutancki album, pt. "Synthetic Generation", wydany w 2003 roku przez Nuclear Blast. W tym samym czasie Jonas "Skinny Disco" Kangur, pełniący rolę basisty na koncertach, został członkiem kapeli. Dwa lata później Erik Halvorsen opuścił szeregi Deathstars, a jego miejsce zajął Eric "Cat Casino" Backman. W 2006 roku światło dzienne ujrzał drugi pełnometrażowy krążek Szwedów, pt. "Termination Bliss", zaś w roku 2009 ukazało się trzecie i jak dotąd ostatnie ich wydawnictwo, "Night Electric Night". Mimo iż uczestniczył w procesie nagrywania "Night Electric Night", Ole Ohman prawie nie brał udziału w promowaniu nowego materiału na żywo, gdyż zdiagnozowano u niego zapalenie nadkłykcia bocznego kości ramiennej w lewej ręce. Od tamtego momentu Oscar "Vice" Leander wspomagał zespół podczas koncertów w charakterze bębniarza.

18 października 2011 roku miała miejsce premiera nowego singla Deathstars, pt. "Metal", zaś 4 listopada planowane jest wydanie składanki zatytułowanej "Greatest Hits On Earth".

6 listopada 2011 roku Deathstars rusza z Rammstein w trasę "Made In Germany 1995-2011 Tour" i zaprezentuje się jako support na dwudziestu sześciu koncertach. Obecnie większość z nich jest już wyprzedana. Wciąż można zakupić bilety na cztery występy:

6.11 - Bratysława, "Zimny Stadion Ondreja Nepelu"
8.11 - Zagrzeb, "Arena"
10.11 - Budapeszt, "Sportarena"
15.11 - Sopot, "Ergo Arena"