Destroy Erase Improve fue lanzado en mayo de 1995, esta vez con una comercialización más apropiada por la discográfica.