"Termination Bliss" estuvo acompañado de varios sencillos, el primero llamado «Cyanide», en diciembre de 2005, que dio a Deathstars un empujón hacia el éxito.