Deathstars hizo una larga gira por toda Europa en 2006, incluyendo conciertos con grupos como Cradle of Filth, que fueron haciendo crecer más su fama.