Asteroid fue lanzado el 21 de octubre de 1996 por Attack Records como parte del álbum Asteroid